Skip to Content
AxiomsAxioms
  • Article
  • Open Access

2 October 2026

39 Pages

Alternating Points of Set-Valued Mappings in Strong Partial b-Metric Spaces with Applications to Economic and Linguistic Adjustment

,
,
,
,
and
1
Department of Mathematical Analysis, Faculty of Mathematics and Informatics, University of Plovdiv Paisii Hilendarski, 4000 Plovdiv, Bulgaria
2
Department of Computer Systems, Faculty of Mathematics and Informatics, University of Plovdiv Paisii Hilendarski, 4000 Plovdiv, Bulgaria
3
Department of Mathematics and Physics, Technical University of Varna, 1 Studentska Str., 9000 Varna, Bulgaria
4
Faculty of Philology, University of Plovdiv Paisii Hilendarski, 4000 Plovdiv, Bulgaria

Abstract

This paper introduces and studies alternating points of two set-valued mappings acting between two 0-complete strong partial b-metric spaces. An alternating point is a mutually compatible pair of states, each of which belongs to the image of the other under the corresponding mapping. Such a pair simultaneously generates fixed points of the two set-valued compositions. We establish a local existence theorem under nonlinear contractive conditions expressed by one-sided excess functionals on prescribed closed balls. The two successive transitions are controlled by different comparison functions, while the Bianchini–Grandolfi summability condition is imposed only on their composition, which represents one complete alternating cycle. The proof constructs two interdependent sequences, shows that they remain within their respective localization regions, and establishes their zero-Cauchy convergence by means of chain estimates adapted to strong partial b-metrics. A finite discrete model is developed to verify the assumptions of the theorem explicitly and to demonstrate that several alternating points may coexist. The same abstract model is then interpreted in two different settings: as a set-valued price–demand adjustment process and as an alternating process of lexical enrichment and grammatical stabilization. These applications illustrate how the proposed framework can describe nonunique adjustment and refinement processes with multiple mutually compatible terminal configurations.

1. Introduction

Fixed point theory provides a general mathematical framework for studying equilibrium, recursive adjustment, iterative approximation, and stabilization processes. In its classical form, the theory concerns a self-mapping acting on a single space. Many applications, however, involve two different families of states and two transformations acting in opposite directions. A state in the first space generates one or more admissible states in the second space, and the resulting state generates one or more admissible continuations in the first space. Such processes are naturally described by a pair of set-valued mappings
F : X ⇉ Y and G : Y ⇉ X .
The appropriate terminal configuration for this alternating process is a pair ( x * , y * ) ∈ X × Y satisfying y * ∈ F ( x * ) and x * ∈ G ( y * ) . We call such a pair an alternating point of F and G. This concept is closely related to, but more informative than, the ordinary fixed point formulation. Indeed, every alternating point simultaneously generates the fixed point relations x * ∈ ( G ∘ F ) ( x * ) and y * ∈ ( F ∘ G ) ( y * ) , while retaining the compatibility relation between its two components. Conversely, a fixed point of either set-valued composition produces an alternating point through a suitable intermediate selection. Thus, the alternating formulation makes explicit the two-stage structure that is hidden when only the compositions are considered.
The study is carried out in two 0-complete strong partial b-metric spaces. Strong partial b-metrics combine the possibility of positive self-distances, inherited from partial metric spaces, with a relaxed triangle inequality governed by a coefficient K ≥ 1 . Partial metrics were introduced by Matthews in connection with computational semantics and processes involving partially defined information [1]. Their b-metric extensions permit greater flexibility in measuring transitions between states [2,3]. These features are particularly useful when the self-distance of a state is interpreted as a residual discrepancy, unresolved information, or the amount of adjustment that remains before a prescribed terminal family is reached.
Set-valued mappings are essential when a state admits several possible continuations. They arise naturally in optimization, equilibrium analysis, control, differential inclusions, and models involving heterogeneity or incomplete information [4,5]. Unlike single-valued iterations, a set-valued process need not prescribe a unique trajectory. The mathematical problem is therefore to provide conditions ensuring that at least one admissible sequence remains in the prescribed region, converges in the appropriate generalized sense, and terminates at a pair that is compatible with both mappings.
Contractive fixed point principles in generalized metric spaces have been developed under a variety of linear and nonlinear assumptions. An important nonlinear approach is based on Bianchini–Grandolfi gauge functions, whose iterates satisfy a summability condition suitable for controlling the total length of an iterative chain [6]. Local multivalued contraction principles in b-metric-type spaces have also been obtained through one-sided set excesses and localization on closed balls [7]. These ideas make it possible to replace global assumptions by conditions imposed only on the part of the space visited by the constructed sequence.
A local fixed point theorem for a single multivalued mapping in a 0-complete strong partial b-metric space was established in [8]. That result combines localization, set-valued excess estimates, positive self-distances, and nonlinear Bianchini–Grandolfi contractivity. The present paper develops a different problem. Instead of one multivalued self-mapping, we consider two mappings acting alternately between two possibly different strong partial b-metric spaces: X → F Y → G X . Consequently, the two individual transitions are controlled by different comparison functions and different generalized distances. The contraction governing one complete alternating step is not either comparison function separately, but their composition.
More precisely, in [8], a single multivalued self-mapping is localized in one prescribed closed ball and is controlled by one Bianchini–Grandolfi gauge function. In the present setting, localization is simultaneous in two prescribed balls, one in each space, and the two directional transitions are controlled by functions φ and ψ , while the Bianchini–Grandolfi summability condition is imposed only on their composition θ = ψ ∘ φ . The conclusion is correspondingly different: instead of a fixed point of one multivalued self-mapping, the theorem produces an alternating pair ( x * , y * ) , which in turn generates fixed points of both set-valued compositions G ∘ F and F ∘ G .
The main result establishes the existence of an alternating point for two locally contractive set-valued mappings. The assumptions are imposed on prescribed closed balls in the two spaces and are expressed through one-sided excess functionals. If the transition from X to Y is controlled by φ , the transition from Y to X is controlled by ψ , and θ = ψ ∘ φ is a Bianchini–Grandolfi gauge function, then an alternating sequence can be constructed and localized in the prescribed product of closed balls. The two component sequences are shown to be 0-Cauchy, and their limits form an alternating point. An important feature of the result is that φ and ψ need not themselves be Bianchini–Grandolfi gauge functions; the summability requirement is imposed only on their composition, which represents one complete alternating cycle.
The principal contributions of the paper can be summarized as follows:
  • We introduce the alternating-point formulation for a pair of set-valued mappings acting between two strong partial b-metric spaces and establish its precise connection with the fixed points of the compositions G ∘ F and F ∘ G .
  • We prove a local existence theorem in which the two mappings are controlled by distinct nonlinear comparison functions, whereas the Bianchini–Grandolfi summability condition is required only for their composition.
  • We construct the two alternating sequences explicitly and use chain estimates adapted to strong partial b-metrics to prove both localization and 0-Cauchy convergence.
  • We provide a common finite discrete framework that satisfies all assumptions of the theorem and possesses multiple alternating points, thereby showing that the result does not imply uniqueness.
  • We give two interpretations of the same discrete framework. The first describes an alternating price–demand adjustment process, while the second models alternating lexical enrichment and grammatical stabilization of a text.
The applications are intended as mathematically transparent interpretations of the abstract construction rather than as complete empirical models. In the economic application, the two mappings represent a demand correspondence and a producer’s price-adjustment correspondence. The resulting terminal configurations should not be identified with competitive equilibria in the full Arrow–Debreu sense or with dynamically stable states of a classical Walrasian tâtonnement process [9,10,11]. They are alternating price–demand configurations generated by the particular set-valued rules of the model.
In the linguistic application, the two mappings represent grammatical stabilization and renewed lexical enrichment. The set-valued character of the mappings reflects the fact that a text may admit several grammatically acceptable revisions and several lexically or stylistically enriched realizations. This interpretation is consistent with process-oriented and complex dynamic approaches to writing and language development, which emphasize recursion, variability, and the possibility of multiple admissible outcomes [12,13,14,15]. The application does not claim that linguistic development is uniquely determined by a metric contraction; rather, it shows how the abstract alternating-point framework can represent a finite revision process with several mutually compatible terminal formulations.
The remainder of the paper is organized as follows. Section 2 recalls the necessary background on strong partial b-metric spaces, localization, 0-completeness, set-valued excesses, Bianchini–Grandolfi gauge functions, and the chain estimates used in the proof. Section 3 introduces alternating points and establishes the main existence theorem. The subsequent discrete construction verifies the assumptions of the theorem explicitly and is then interpreted as an economic adjustment process and as an alternating linguistic-enrichment process.

2. Materials and Methods

This section collects the definitions, notation, and previously established results that form the methodological basis of the present study. We first recall the main properties of strong partial b-metric spaces and explain the roles of generalized distances and positive self-distances. We then introduce the localization sets, point-to-set distances, excess functionals, 0-closed sets, 0-completeness, and Bianchini–Grandolfi gauge functions used in the subsequent analysis. The interaction between these notions is illustrated by a discrete example. Finally, we recall the chain estimate required for the construction and convergence analysis of the alternating sequences. The results collected in this section are known and are stated without proof, with appropriate references to their original sources and to the preliminary framework developed in [8].

2.1. Strong Partial b-Metric Spaces

Strong partial b-metric spaces combine two different extensions of ordinary metric spaces. First, the distance of a point from itself may be positive, as in partial metric spaces. Second, the triangle inequality is relaxed by means of a coefficient K ≥ 1 , as in strong b-metric spaces. These two features make the resulting structure suitable for processes in which a state may contain a nonzero amount of unresolved information and in which transitions between states need not satisfy the ordinary triangle inequality.
We begin by recalling the definition introduced in [3].
Definition 1
([3]).  Let X be a nonempty set and let K ≥ 1 . A mapping p : X × X ⟶ R + is called a strong partial b-metric if, for every x , y , z ∈ X , the following conditions are satisfied:
I 
x = y , provided that p ( x , x ) = p ( x , y ) = p ( y , y ) ;
II 
p ( x , x ) ≤ p ( x , y ) ;
III 
p ( x , y ) = p ( y , x ) ;
IV 
p ( x , y ) ≤ p ( x , z ) + K p ( z , y ) − p ( z , z ) .
The triple ( X , p , K ) is called a strong partial b-metric space.
Condition II shows that the self-distance p ( x , x ) is the smallest distance measured from x. Unlike the situation in an ordinary metric space, it is not required to vanish. Nevertheless, condition I guarantees that the generalized distance still distinguishes points: two points coincide precisely when their mutual distance agrees with both self-distances.
The coefficient K measures the deviation from the partial metric triangle inequality. When K = 1 , condition IV becomes p ( x , y ) ≤ p ( x , z ) + p ( z , y ) − p ( z , z ) , which is the ordinary partial metric triangle inequality. If all self-distances vanish, then condition IV reduces to p ( x , y ) ≤ p ( x , z ) + K p ( z , y ) , and p is a strong b-metric. If both K = 1 and p ( x , x ) = 0 for every x ∈ X , then p is an ordinary metric.
Thus, the following specializations hold:
Condition on K Condition on p ( x , x ) Resulting structure K = 1 p ( x , x ) ≥ 0 partial metric K ≥ 1 p ( x , x ) = 0 strong b - metric K = 1 p ( x , x ) = 0 ordinary metric .
Although condition IV appears asymmetric because the coefficient K multiplies only one of the two distances involving the intermediate point, the symmetry of p allows the inequality to be written in an equivalent form. We recall the corresponding result from [8].
Proposition 1
([8]). Let X be a nonempty set, K ≥ 1 , and p : X × X ⟶ R + be symmetric.
Then the inequality p ( x , y ) ≤ p ( x , z ) + K p ( z , y ) − p ( z , z ) holds for all x , y , z ∈ X if and only if p ( x , y ) ≤ K p ( x , z ) + p ( z , y ) − p ( z , z ) holds for all x , y , z ∈ X .
Proposition 1 shows that the apparent asymmetry of the strong partial b-metric inequality is only formal. Indeed, the coefficient K may be placed before either of the two distances involving the intermediate point. Consequently, both estimates may be used in applications, depending on which one provides the sharper bound.
Combining the two equivalent orientations gives a useful minimum form of the strong partial b-metric inequality.
Proposition 2
([8]). Let X be a nonempty set, K ≥ 1 , and p : X × X ⟶ R + be symmetric.
Then p ( x , y ) ≤ p ( x , z ) + K p ( z , y ) − p ( z , z ) holds for all x , y , z ∈ X if and only if
p ( x , y ) ≤ min p ( x , z ) + K p ( z , y ) , K p ( x , z ) + p ( z , y ) − p ( z , z )
holds for all x , y , z ∈ X .
If, in addition, p ( x , x ) = 0 for every x ∈ X , then the same conclusion holds for strong b-metrics. In this case, p ( x , y ) ≤ p ( x , z ) + K p ( z , y ) is equivalent to
p ( x , y ) ≤ min p ( x , z ) + K p ( z , y ) , K p ( x , z ) + p ( z , y ) .
The minimum formulation will be useful when the generalized triangle inequality is applied repeatedly along finite chains. It makes it possible to choose the more appropriate orientation at every stage and, in some cases, to obtain a sharper estimate than the one resulting from a fixed orientation.
Before introducing the remaining notions needed in the alternating construction, we illustrate Definition 1 and Propositions 1 and 2 by means of finite discrete spaces.

2.2. Construction Principles for Strong Partial b-Metrics

The preceding definition describes the axiomatic properties of a strong partial b-metric but does not, by itself, provide a systematic procedure for constructing such generalized distances. For the discrete models considered below, we use the construction principles established in [8].
The construction consists of two steps. First, a bounded metric is transformed nonlinearly into a strong b-metric. Second, a prescribed nonempty target set is used to introduce nonzero self-distances. This leads to the scheme
bounded metric ⟶ strong b - metric ⟶ strong partial b - metric .
The first step is described by the following theorem.
Theorem 1
([8]). Let ( X , d ) be a bounded metric space, i.e, D = sup { d ( x , y ) : x , y ∈ X } < ∞ . For q , λ ∈ R with q > 1 and λ > 0 , we define
ρ ( x , y ) = d ( x , y ) + λ d ( x , y ) q , x , y ∈ X .
Then ρ is a strong b-metric on X with coefficient K = 1 + λ q ( 2 D ) q − 1 .
In particular, ρ ( x , z ) ≤ ρ ( x , y ) + K ρ ( y , z ) for all x , y , z ∈ X .
The nonlinear term λ d ( x , y ) q assigns greater relative weight to transitions between more distant points. In general, the resulting function ρ need not satisfy the ordinary triangle inequality and may therefore define a genuinely nonmetric strong b-metric structure.
The second step introduces self-distances determined by a prescribed target set.
Theorem 2
([8]). Let ( X , ρ , K ) be a strong b-metric space and A ⊆ X be a nonempty set.
Put ρ ( x , A ) = inf a ∈ A ρ ( x , a ) and define p A ( x , y ) = ρ ( x , y ) + max { ρ ( x , A ) , ρ ( y , A ) } .
Then p A is a strong partial b-metric on X with coefficient K and there holds, p A ( x , x ) = ρ ( x , A ) for every x ∈ X .
Theorem 2 gives a geometric meaning to the self-distance. The quantity p A ( x , x ) is not assigned arbitrarily; it is precisely the strong b-metric distance from x to the target set A. Thus, the self-distance measures the remaining transition required for x to reach the prescribed family of stable states.
If A is zero-closed with respect to ρ , then p A ( x , x ) = 0 if and only if x ∈ A . Consequently, the elements of A are exactly the states having zero self-distance.
Combining the preceding two theorems gives a direct construction from a bounded metric space.
Corollary 1
([8]). Let ( X , d ) be a metric space with finite diameter D = diam ( X ) . Let q > 1 , λ > 0 , and A ⊆ X be nonempty.
Define ρ ( x , y ) = d ( x , y ) + λ d ( x , y ) q and p A ( x , y ) = ρ ( x , y ) + max { ρ ( x , A ) , ρ ( y , A ) } .
Then p A is a strong partial b-metric with coefficient K = 1 + λ q ( 2 D ) q − 1 .
Furthermore, there holds
p A ( x , x ) = ρ ( x , A ) = inf a ∈ A d ( x , a ) + λ d ( x , a ) q .
Since every finite metric space is bounded, these construction principles apply directly to finite discrete spaces. In particular, one may begin with a finite weighted graph, use its shortest-path distance as the metric d, apply the nonlinear transformation in (1), and finally choose a nonempty target set A. The resulting function p A is then a strong partial b-metric without the need to verify its defining axioms separately.

2.3. A Discrete Construction from a Metric to a Strong Partial b-Metric

We now illustrate the preceding construction principles on a finite discrete space. The example is developed in three successive stages. We begin with an ordinary metric, transform it into a strong b-metric, and finally introduce nonzero self-distances by prescribing a target set.
Example 1 (A three-stage discrete construction).
Let X = { x 0 , x 1 , x 2 } .
Stage 1: An ordinary metric.
Consider the path graph x 0 ⟷ x 1 ⟷ x 2 , in which both edges have weight 1. The corresponding shortest-path metric is d ( x i , x j ) = | i − j | for i , j ∈ { 0 , 1 , 2 } .
The values of d are presented in the following table:
d x 0 x 1 x 2 x 0 0 1 2 x 1 1 0 1 x 2 2 1 0 .
The diameter of ( X , d ) is D = diam ( X ) = 2 .
The function d is an ordinary metric. In particular, d ( x 0 , x 2 ) = d ( x 0 , x 1 ) + d ( x 1 , x 2 ) = 2 .
Stage 2: A strong b-metric.
We apply Theorem 1 with q = 2 and λ = 1 8 . Define ρ ( x , y ) = d ( x , y ) + 1 8 d ( x , y ) 2 .
Since D = 2 , the coefficient supplied by Theorem 1 is
K = 1 + λ q ( 2 D ) q − 1 = 1 + 1 8 · 2 · 4 = 2 .
Consequently, ρ is a strong b-metric with coefficient K = 2 . Its values are
ρ x 0 x 1 x 2 x 0 0 9 8 5 2 x 1 9 8 0 9 8 x 2 5 2 9 8 0 .
This strong b-metric is not an ordinary metric. Indeed, the triangle inequality fails
ρ ( x 0 , x 2 ) = 5 2 > 9 8 + 9 8 = ρ ( x 0 , x 1 ) + ρ ( x 1 , x 2 ) .
On the other hand, the strong b-metric inequality with K = 2 holds. For example,
ρ ( x 0 , x 2 ) = 5 2 ≤ 9 8 + 2 · 9 8 = ρ ( x 0 , x 1 ) + 2 ρ ( x 1 , x 2 ) .
Stage 3: A strong partial b-metric.
Let A = { x 2 } be the prescribed target set. The distances from the points of X to A are
ρ ( x 0 , A ) = 5 2 , ρ ( x 1 , A ) = 9 8 , ρ ( x 2 , A ) = 0 .
Following Theorem 2, define p A ( x , y ) = ρ ( x , y ) + max { ρ ( x , A ) , ρ ( y , A ) } .
Then p A is a strong partial b-metric on X with coefficient K = 2 . Its values are
p A x 0 x 1 x 2 x 0 5 2 29 8 5 x 1 29 8 9 8 9 4 x 2 5 9 4 0 .
In particular,
p A ( x 0 , x 0 ) = 5 2 , p A ( x 1 , x 1 ) = 9 8 , p A ( x 2 , x 2 ) = 0 .
Therefore, the self-distance of each point coincides with its remaining strong b-metric distance from the target set: p A ( x i , x i ) = ρ ( x i , A ) for i ∈ { 0 , 1 , 2 } .
The target point x 2 has zero self-distance, whereas the intermediate points x 0 and x 1 have positive self-distances. Moreover,
p A ( x 0 , x 0 ) > p A ( x 1 , x 1 ) > p A ( x 2 , x 2 ) ,
which reflects the successive reduction of the distance to the target state along the path
x 0 ⟶ x 1 ⟶ x 2 .
This example is intended only to illustrate the underlying strong partial b-metric geometry and the construction of positive self-distances; it is not yet an application of the alternating-point theorem. A complete discrete model satisfying the assumptions of the main theorem is developed later in Section 4.
Remark 1.
The same construction allows the target set to contain more than one point. For example, if A = { x 0 , x 2 } , then ρ ( x 0 , A ) = ρ ( x 2 , A ) = 0 and ρ ( x 1 , A ) = 9 8 .
The resulting strong partial b-metric therefore satisfies p A ( x 0 , x 0 ) = p A ( x 2 , x 2 ) = 0 and p A ( x 1 , x 1 ) = 9 8 . Thus, the construction may describe processes with several distinct stable target states.

2.4. Interpretation of the Generalized Distance

The construction described above separates three different kinds of information: the original separation between states, the nonlinear weight assigned to transitions of different sizes, and the remaining distance from a prescribed target family. These three components are represented, respectively, by the metric d, the strong b-metric ρ , and the strong partial b-metric p A .
The original metric d ( x , y ) measures the elementary separation between the states x and y. In a discrete model, it may be generated by a weighted graph, in which case d ( x , y ) represents the length of a shortest path connecting x and y. Thus, d ( x , y ) measures the minimum total cost of passing from one state to the other through the admissible elementary transitions.
The nonlinear transformation ρ ( x , y ) = d ( x , y ) + λ d ( x , y ) q for q > 1 , preserves the ordering of the original distances but assigns a greater relative weight to larger transitions. Indeed, if there hollds 0 ≤ d ( x , y ) < d ( u , v ) , then the inequality ρ ( x , y ) < ρ ( u , v ) is true.
The parameters q and λ determine the strength of this nonlinear reweighting. The exponent q > 1 controls how rapidly the nonlinear contribution grows with the underlying distance, whereas λ > 0 controls its relative magnitude. Their choice is therefore application-dependent and may reflect how strongly larger transitions are to be penalized. In the discrete examples below, the choice q = 2 is made for algebraic simplicity and transparent computations; it is not intended as a canonical or optimal choice.
However, because of the nonlinear term, the difference between the transformed distances may be greater than the corresponding difference between the original distances. Consequently, a transition across several levels may be assigned a greater cost than the sum of the costs of several smaller transitions.
This phenomenon explains why ρ need not satisfy the ordinary triangle inequality. The coefficient K in the strong b-metric inequality controls the admissible deviation from that inequality. It should not be interpreted as an additional distance. Rather, it measures the extent to which the nonlinear geometry permits a direct transition to be more costly than a sequence of intermediate transitions.
The introduction of a nonempty target set A ⊆ X adds a second level of information. The quantity ρ ( x , A ) = inf a ∈ A ρ ( x , a ) measures the smallest remaining transition required for x to reach one of the admissible target states. The resulting strong partial b-metric
p A ( x , y ) = ρ ( x , y ) + max { ρ ( x , A ) , ρ ( y , A ) }
therefore combines two components.
The first component, ρ ( x , y ) , measures the separation between the particular states x and y.
The second component, max { ρ ( x , A ) , ρ ( y , A ) } , records the larger of their remaining distances from the target family.
In particular, p A ( x , x ) = ρ ( x , A ) Thus, the self-distance p A ( x , x ) has a direct geometric interpretation. It measures the remaining distance from x to the target set and may be viewed as the residual amount of change needed for x to reach an admissible terminal state. A larger self-distance indicates that a larger transition is still required, whereas a smaller self-distance indicates that the state is closer to the target family. The value p A ( x , x ) should not be interpreted as an error in the definition of the distance or as uncertainty concerning the identity of x. Positive self-distances are an intrinsic feature of partial metric-type structures. They allow the geometry to record not only the difference between two states but also the degree to which each individual state remains separated from the prescribed target family.
If A is zero-closed with respect to ρ , then p A ( x , x ) = 0 if and only if x ∈ A . In this case, the points of A are precisely the states requiring no further transition. The construction does not require A to consist of a single point. Hence, several distinct states may have zero self-distance and may represent different admissible terminal outcomes.
The mutual distance p A ( x , y ) contains more information than the original metric distance d ( x , y ) . Two states may be close with respect to d or ρ but may still have a comparatively large p A -distance if at least one of them is far from the target set. Conversely, two distinct target states may both have zero self-distance, although their mutual distance remains positive.
More precisely, if x , y ∈ A , then p A ( x , x ) = p A ( y , y ) = 0 , while p A ( x , y ) = ρ ( x , y ) > 0 whenever x ≠ y . Thus, zero self-distance characterizes admissibility as a terminal state and does not imply that all terminal states coincide.
In the discrete construction from Example 1, the target set is A = { x 2 } , and p A ( x 0 , x 0 ) = 5 2 , p A ( x 1 , x 1 ) = 9 8 , and p A ( x 2 , x 2 ) = 0 . These values describe the successive reduction of the remaining distance to the target along the path x 0 ⟶ x 1 ⟶ x 2 . The self-distance therefore provides a numerical description of the progress of the states toward the prescribed target.
The same interpretation will be used in both spaces occurring in the alternating construction. In ( X , p , K 1 ) , the value p ( x , x ) measures the remaining distance of x from the target family in X, whereas in ( Y , σ , K 2 ) , the value σ ( y , y ) plays the analogous role for the target family in Y. The alternating mappings F : X ⇉ Y and G : Y ⇉ X describe admissible transitions between the two state spaces, while the generalized distances record both the sizes of these transitions and the remaining distances from the corresponding target families.

2.5. Balls and Localization Sets

Local fixed point and alternating point principles require the contractive assumptions to hold only in a prescribed neighborhood of an initial point. In the present setting, these neighborhoods are described by balls generated by the corresponding strong partial b-metric.
Definition 2
([8,16]). Let ( X , p , K ) be a strong partial b-metric space, let x ∈ X , and let r > 0 . The open ball with center x and radius r is defined by
B p ( x , r ) = { y ∈ X : p ( x , y ) < p ( x , x ) + r } ,
whereas the corresponding ball defined by a non-strict inequality is
B ¯ p ( x , r ) = { y ∈ X : p ( x , y ) ≤ p ( x , x ) + r } .
The term p ( x , x ) in (3) and (4) compensates for the possibly positive self-distance of the center.
Since p ( x , x ) < p ( x , x ) + r , the center x belongs to both B p ( x , r ) and B ¯ p ( x , r ) for every r > 0 .
If p ( x , x ) = 0 , then (3) and (4) reduce to B p ( x , r ) = { y ∈ X : p ( x , y ) < r } and B ¯ p ( x , r ) = { y ∈ X : p ( x , y ) ≤ r } , respectively, which have the usual form of balls in metric and strong b-metric spaces.
The notation B ¯ p ( x , r ) indicates only that the defining inequality is non-strict. It does not assert that this set is closed with respect to a topology generated by p. In particular, the results below do not require the family of p-balls to form a base for a topology, nor do they use any topological closedness property of B ¯ p ( x , r ) . The ball is used only as a localization set for the iterative construction.
This distinction is important in strong partial b-metric spaces. The generalized triangle inequality and the positive self-distances may produce ball structures that differ substantially from those of ordinary metric spaces. In particular, a point y may be close to x relative to the self-distance of x, even when the numerical value p ( x , y ) is not small in the ordinary sense.
For the strong partial b-metric constructed from a strong b-metric ρ and a target set A, condition y ∈ B ¯ p A ( x , r ) is equivalent to
ρ ( x , y ) + max { ρ ( x , A ) , ρ ( y , A ) } ≤ ρ ( x , A ) + r .
Thus, membership in the ball depends simultaneously on the mutual distance ρ ( x , y ) and on the distances of x and y from the target set.
Equation (5) immediately implies ρ ( x , y ) ≤ r and ρ ( y , A ) ≤ ρ ( x , A ) + r .
Consequently, a localized p A -ball controls both the size of the transition from x to y and the distance of y from the target family.
We illustrate these observations by returning to Example 1.
Example 2 (Balls in the discrete strong partial b-metric).
Consider the strong partial b-metric p A on X = { x 0 , x 1 , x 2 } constructed in Example 1. Its values are in (2)
Let the center be x 1 and let r = 9 / 8 . Since p A ( x 1 , x 1 ) + r = 9 8 + 9 8 = 9 4 , we obtain B p A x 1 , 9 8 = { x 1 } and B ¯ p A x 1 , 9 8 = { x 1 , x 2 } .
Indeed, p A ( x 1 , x 2 ) = 9 4 , so x 2 belongs to the ball defined by the non-strict inequality but not to the open ball. On the other hand, p A ( x 1 , x 0 ) = 29 8 > 9 4 , and therefore x 0 belongs to neither of these balls.
If the center is the target point x 2 , then p A ( x 2 , x 2 ) = 0 . For the radius r = 9 / 4 , we similarly obtain B p A x 2 , 9 4 = { x 2 } and B ¯ p A x 2 , 9 4 = { x 1 , x 2 } .
Thus, even though the two centers x 1 and x 2 have different self-distances, suitable choices of the radii produce the same localization set:
B ¯ p A x 1 , 9 8 = B ¯ p A x 2 , 9 4 = { x 1 , x 2 } .
This demonstrates that the radius of a strong partial b-metric ball must be interpreted relative to the self-distance of its center.
In the alternating framework, two different localized balls will generally be used:
B ¯ p ( x 0 , r X ) ⊆ X and B ¯ σ ( y 0 , r Y ) ⊆ Y .
The contractive assumptions on F and G will be imposed only on the appropriate pairs of points belonging to these sets. The localization conditions will then guarantee that all points selected during the alternating construction remain inside the corresponding balls.

2.6. Point-to-Set Distance and Excess

The alternating mappings considered below are set-valued. Therefore, besides the generalized distance between two points, we need a distance from a point to a set and a one-sided measure of the separation between two sets. We use the corresponding notions associated with a strong partial b-metric, following [8].
Definition 3
([8]). Let ( X , p , K ) be a strong partial b-metric space, let x ∈ X , and let A ⊆ X be nonempty. The distance from x to A is defined by p ( x , A ) = inf a ∈ A p ( x , a ) .
Since A ≠ ⌀ and p ( x , a ) ≥ 0 for every a ∈ A , the quantity p ( x , A ) is well defined and belongs to R + .
Condition II implies
p ( x , x ) ≤ p ( x , A )
for every x ∈ X and every nonempty set A ⊆ X .
Indeed, p ( x , x ) ≤ p ( x , a ) for every a ∈ A , and taking the infimum over a ∈ A gives (6).
If x ∈ A , then
p ( x , A ) ≤ p ( x , x ) .
Combining (7) with (6), we obtain
x ∈ A ⟹ p ( x , A ) = p ( x , x ) .
Thus, unlike the situation in an ordinary metric space, membership of x in A does not necessarily imply p ( x , A ) = 0 . It implies only that the distance from x to A coincides with the self-distance of x. In particular, x ∈ A and p ( x , x ) > 0 give p ( x , A ) = p ( x , x ) > 0 .
The equality p ( x , A ) = 0 is therefore a stronger condition.
By (6), it necessarily implies p ( x , x ) = 0 . Additional assumptions on A will be required to conclude that x ∈ A . This leads to the notion of a zero-closed set, which will be introduced in a subsequent subsection.
To compare two nonempty sets, we use the one-sided excess generated by p.
Definition 4
([8]). Let ( X , p , K ) be a strong partial b-metric space and let A , B ⊆ X be nonempty. The excess of A over B is defined by δ p ( A , B ) = sup a ∈ A p ( a , B ) , where p ( a , B ) = inf b ∈ B p ( a , b ) .
The value + ∞ is allowed if the supremum is unbounded.
Equivalently, δ p ( A , B ) = sup a ∈ A inf b ∈ B p ( a , b ) .
Lemma 1.
Let A ⊆ X be nonempty. If p ( x , A ) < η for some η > 0 , then there exists a ∈ A such that p ( x , a ) < η .
Proof. 
This follows immediately from the definition of the infimum. □
The quantity δ p ( A , B ) measures, in a one-sided sense, how far the elements of A are from the set B. In general, δ p ( A , B ) ≠ δ p ( B , A ) .
This asymmetry is essential in the study of multivalued mappings, because a contractive condition usually compares the image of one point with the image of another in a prescribed direction.
For singleton sets, Definition 4 gives δ p ( { x } , B ) = p ( x , B ) and δ p ( { x } , { y } ) = p ( x , y ) .
Positive self-distances introduce an important distinction from the ordinary metric case. Even the excess of a set over itself need not vanish.
Indeed, p ( a , A ) = p ( a , a ) whenever a ∈ A , in the sense of (8), and hence δ p ( A , A ) = sup a ∈ A p ( a , a ) .
Consequently, δ p ( A , A ) = 0 if all elements of A have zero self-distance, but this equality may fail when A contains points with positive self-distance.
We now illustrate these notions using the discrete strong partial b-metric from Example 1.
Example 3 (Point-to-set distances and excesses in a discrete space).
Let X = { x 0 , x 1 , x 2 } and let p A be the strong partial b-metric whose values are in (2).
To avoid confusing the target set used in the construction of p A with the sets used in the present calculations, put U = { x 0 , x 1 } and V = { x 1 , x 2 } .
The distance from x 0 to V is
p A ( x 0 , V ) = min { p A ( x 0 , x 1 ) , p A ( x 0 , x 2 ) } = min 29 8 , 5 = 29 8 .
Similarly, p A ( x 1 , V ) = min 9 8 , 9 4 = 9 8 .
Therefore,
δ p A ( U , V ) = max { p A ( x 0 , V ) , p A ( x 1 , V ) } = max 29 8 , 9 8 = 29 8 .
In the reverse direction,
p A ( x 1 , U ) = min 29 8 , 9 8 = 9 8 and p A ( x 2 , U ) = min 5 , 9 4 = 9 4 .
Hence, δ p A ( V , U ) = max 9 8 , 9 4 = 9 4
Consequently, δ p A ( U , V ) = 29 8 ≠ 9 4 = δ p A ( V , U ) , which demonstrates explicitly that the excess is not symmetric.
The self-excess of V is also positive. Indeed, p A ( x 1 , V ) = 9 8 , p A ( x 2 , V ) = 0 , and therefore
δ p A ( V , V ) = max 9 8 , 0 = 9 8 .
Thus, even though every point of V belongs to V, the excess of V over itself does not vanish because x 1 has positive self-distance.
For the mappings used in the alternating construction, we shall write F ( x ) ⊆ Y and G ( y ) ⊆ X . The corresponding excesses will be denoted by δ σ ( F ( x ) , F ( u ) ) and δ p ( G ( y ) , G ( v ) ) . These quantities measure the one-sided separation of the values of the multivalued mappings and will appear in the contractive assumptions of the main theorem.

2.7. Zero-Closed Sets and Zero-Completeness

The iterative sequences arising in the alternating construction will have mutual distances converging to zero. Therefore, the appropriate notions of closedness and completeness are formulated in terms of zero distance rather than in terms of an unspecified topology generated by the strong partial b-metric.
We begin with the notion of a zero-closed set.
Definition 5
([3,8]). Let ( X , p , K ) be a strong partial b-metric space. A nonempty subset A ⊆ X is called zero-closed with respect to p if for every x ∈ X , the equality p ( x , A ) = 0 implies that x ∈ A .
The family of all nonempty subsets of X that are zero-closed with respect to p is denoted by C 0 p ( X ) .
Zero-closedness should not be confused with topological closedness. Definition 5 is formulated entirely in terms of the point-to-set distance. No topology generated by the p-balls is required.
Since p ( x , x ) = 0 , provided that p ( x , A ) = 0 , by (6), the zero-closedness condition is relevant only for points having zero self-distance. In particular, a point with positive self-distance cannot have zero distance from any nonempty subset of X.
The following sequential characterization was established in [8].
Proposition 3
([8]). Let ( X , p , K ) be a strong partial b-metric space and let A ⊆ X be nonempty. The following conditions are equivalent:
(i)
A is zero-closed with respect to p;
(ii)
whenever { a n } ⊆ A and x ∈ X satisfy lim n → ∞ p ( a n , x ) = 0 , then x ∈ A .
Moreover, for every x ∈ X , there holds p ( x , A ) = 0 if and only if there exists a sequence { a n } ⊆ A such that lim n → ∞ p ( x , a n ) = 0 .
Whenever these conditions hold, one necessarily has p ( x , x ) = 0 .
Proposition 3 will be used at the final stage of the alternating construction. After obtaining a limit point and proving that its distance from the appropriate value of a multivalued mapping is zero, zero-closedness allows us to conclude that the limit belongs to that value.
We next recall the notions of zero-Cauchy sequence and zero-completeness.
Definition 6
([3,8]). Let ( X , p , K ) be a strong partial b-metric space. A sequence { x n } ⊆ X is called a zero-Cauchy sequence if
lim m , n → ∞ p ( x m , x n ) = 0 .
Every zero-Cauchy sequence satisfies lim n → ∞ p ( x n , x n ) = 0 .
Indeed, condition (II) gives 0 ≤ p ( x n , x n ) ≤ p ( x n , x m ) , and the conclusion follows from (9).
Thus, although a strong partial b-metric space may contain points with positive self-distance, a zero-Cauchy sequence must asymptotically approach the part of the space on which the self-distance vanishes.
Definition 7
([3,8]). A sequence { x n } ⊆ X is said to be a zero-convergent to x ∈ X if there holds
p ( x n , x ) ⟶ 0 .
In this case, we write x n → 0 x .
If x n → 0 x , then p ( x , x ) = 0 . This follows from 0 ≤ p ( x , x ) ≤ p ( x , x n ) = p ( x n , x ) and (10).
Definition 8
([3,8]). A strong partial b-metric space ( X , p , K ) is called zero-complete if every zero-Cauchy sequence { x n } ⊆ X zero-converges to some x ∈ X such that
p ( x , x ) = lim n → ∞ p ( x n , x ) = lim m , n → ∞ p ( x m , x n ) = 0 .
Zero-completeness is precisely the completeness property needed below. The alternating construction will produce two sequences, one in X and one in Y. The contractive estimates and the summability of the corresponding gauge functions will show that both sequences are zero-Cauchy. Zero-completeness will then provide their respective limits.
Ordinary completeness is generally stronger than the property required for this argument. The proof does not need the convergence of every Cauchy sequence in a more general partial metric sense; it uses only the convergence of sequences whose mutual distances tend to zero.
We now return to the discrete model.
Example 4 (Zero-closedness and zero-completeness of the discrete model).
Consider the space X = { x 0 , x 1 , x 2 } equipped with the strong partial b-metric (2) p A from Example 1:
The only zero value in this table is p A ( x 2 , x 2 ) = 0 .
Consequently, for every nonempty subset B ⊆ X , the equality p A ( x , B ) = 0 can hold only when there hold simultaneously x = x 2 and x 2 ∈ B .
Therefore, if p A ( x , B ) = 0 , then x ∈ B , and every nonempty subset of X is zero-closed. Hence,
C 0 p A ( X ) = P ( X ) ∖ { ⌀ } .
Let { z n } ⊆ X be a zero-Cauchy sequence. The smallest positive value of p A is 9 8 . Choose any 0 < ε < 9 8 .
Since { z n } is zero-Cauchy, there exists N ∈ N such that the inequality p A ( z m , z n ) < ε holds for all m , n ≥ N .
The equation (2) shows that this inequality is possible only if z m = z n = x 2 .
Thus, z n = x 2 for every n ≥ N and consequently it follows that
lim n → ∞ p A ( z n , x 2 ) = 0 and p A ( x 2 , x 2 ) = 0 .
Therefore, every zero-Cauchy sequence zero-converges to x 2 , and ( X , p A , 2 ) is zero-complete.
The same notation will be used for the second space:
C 0 σ ( Y ) = { B ⊆ Y : B ≠ ⌀ and B is zero - closed with respect to σ } .
Accordingly, the multivalued mappings in the main theorem will have the form
F : X ⟶ C 0 σ ( Y ) and G : Y ⟶ C 0 p ( X ) .
The zero-closedness of their values will permit the passage from zero-distance relations to the membership relations required for an alternating point.

2.8. Bianchini–Grandolfi Gauge Functions

The contractive conditions used in the alternating construction are expressed through nonlinear control functions. Instead of requiring a fixed linear contraction coefficient, we use Bianchini–Grandolfi gauge functions. Their defining property guarantees not only that the successive distances tend to zero but also that the series of these distances is convergent. In the original definition, the function is required to be only nondecreasing; here we impose the stronger requirement that it be strictly increasing, as this property is needed in the proof of the main theorem.
Definition 9
([6]). Let J ⊆ R + be an interval containing 0. A strictly increasing function
φ : J ⟶ J
that is continuous at 0 is called a Bianchini–Grandolfi gauge function if
S φ ( t ) : = ∑ n = 0 ∞ φ n ( t ) < ∞
for every t ∈ J , where φ 0 ( t ) = t and φ n + 1 ( t ) = φ φ n ( t ) for every n ≥ 0 .
The function S φ will be called the sum function associated with φ . By separating the first term of the series, we obtain
S φ ( t ) = t + ∑ n = 1 ∞ φ n ( t ) .
The summability condition imposes several important restrictions on φ . We recall the standard consequences used below.
Proposition 4
([6,8]). Let φ : J → J be a Bianchini–Grandolfi gauge function. Then:
(i)
φ ( 0 ) = 0 ;
(ii)
φ ( t ) < t for every t ∈ J ∖ { 0 } ;
(iii)
lim n → ∞ φ n ( t ) = 0 for every t ∈ J ;
(iv)
lim m → ∞ ∑ n = m ∞ φ n ( t ) = 0 for every t ∈ J .
The inequality φ ( t ) < t shows that every application of the gauge function decreases a positive distance. The stronger summability condition in (12) guarantees that the total accumulated distance remains finite. This property is essential for proving that the sequences generated by the multivalued mappings are zero-Cauchy.
If K ≥ 1 , then
K S φ ( t ) − ( K − 1 ) t = t + K ∑ n = 1 ∞ φ n ( t ) .
The right-hand side of (13) naturally appears when the chain estimate for a strong partial b-metric is applied to a sequence of successive transitions. The first transition is counted with coefficient 1, whereas the remaining transitions are multiplied by the strong partial b-metric coefficient K.
The following elementary selection result will be useful when two different gauge functions are used for the two directions of the alternating process.
Proposition 5.
Let φ , ψ : J → J be Bianchini–Grandolfi gauge functions and define θ = ψ ∘ φ . Then θ : J → J is also a Bianchini–Grandolfi gauge function.
Moreover, there hold
  • θ ( t ) < φ ( t ) < t for every t ∈ J ∖ { 0 }
  • θ n ( t ) ≤ φ n ( t ) for every n ≥ 0
  • S θ ( t ) ≤ S φ ( t ) < ∞ .
In the alternating framework, φ will control transitions from X to Y, whereas ψ will control transitions from Y back to X. A complete alternating step is therefore controlled by the composite gauge θ = ψ ∘ φ . The iterates of θ describe the reduction of the distances between successive points belonging to the same space.
The simplest class of Bianchini–Grandolfi gauge functions is given by linear contractions.
Example 5 (Linear gauge functions).
Let c ∈ ( 0 , 1 ) and define φ ( t ) = c t for t ∈ R + .
Then φ n ( t ) = c n t and S φ ( t ) = ∑ n = 0 ∞ c n t = t 1 − c .
Therefore, every linear contraction with coefficient c ∈ ( 0 , 1 ) is a Bianchini–Grandolfi gauge function.
In particular, if φ ( t ) = 1 2 t , then φ n ( t ) = t 2 n and S φ ( t ) = 2 t .
For a strong partial b-metric with coefficient K = 2 , the localization expression becomes 2 S φ ( t ) − ( 2 − 1 ) t = 4 t − t = 3 t .
Equivalently, t + 2 ∑ n = 1 ∞ t 2 n = t + 2 t = 3 t .
The two directions of the alternating construction may be controlled by different linear gauges.
Example 6 (Two directional gauge functions).
Let φ ( t ) = 1 2 t and ψ ( t ) = 1 3 t . Then both φ and ψ are Bianchini–Grandolfi gauge functions. Their composition is θ ( t ) = ( ψ ∘ φ ) ( t ) = 1 6 t .
Consequently, θ n ( t ) = t 6 n and S θ ( t ) = ∑ n = 0 ∞ t 6 n = 6 5 t .
Thus, although the transition from X to Y reduces a distance by the factor 1 / 2 and the transition from Y to X reduces it by the factor 1 / 3 , a complete alternating cycle reduces the corresponding distance by the factor 1 / 6 .
More generally, if φ ( t ) = c t and ψ ( t ) = d t , where c , d ∈ ( 0 , 1 ) , then θ ( t ) = c d t and S θ ( t ) = t 1 − c d . The usual linear contractive conditions are therefore included as a special case of the nonlinear gauge framework.

2.9. The Chain Estimate

The proof of the main result requires estimates for the generalized distance between two nonconsecutive terms of an iterative sequence. Because the ordinary triangle inequality is not available, these estimates are obtained by repeatedly applying the strong partial b-metric inequality along a finite chain.
The following result was established in [8].
Lemma 2
(Chain estimate [8]). Let ( X , p , K ) be a strong partial b-metric space and let
x m , x m + 1 , … , x n ∈ X , n > m .
Then there holds the inequality
p ( x m , x n ) ≤ p ( x m , x m + 1 ) + K ∑ j = m + 1 n − 1 p ( x j , x j + 1 ) − ∑ j = m + 1 n − 1 p ( x j , x j ) .
Consequently,
p ( x m , x n ) ≤ p ( x m , x m + 1 ) + K ∑ j = m + 1 n − 1 p ( x j , x j + 1 ) .
The negative self-distance terms in (14) may provide a sharper estimate. However, the simpler form (15) is sufficient for proving that the iterative sequences constructed below are zero-Cauchy.
Owing to the equivalent orientation of the strong partial b-metric inequality established in Proposition 1, one also obtains the reverse chain estimate
p ( x m , x n ) ≤ K ∑ j = m n − 2 p ( x j , x j + 1 ) + p ( x n − 1 , x n ) − ∑ j = m + 1 n − 1 p ( x j , x j ) .
Combining (14) and (16) gives
p ( x m , x n ) ≤ min p ( x m , x m + 1 ) + K ∑ j = m + 1 n − 1 p ( x j , x j + 1 ) , K ∑ j = m n − 2 p ( x j , x j + 1 ) + p ( x n − 1 , x n ) − ∑ j = m + 1 n − 1 p ( x j , x j ) .
Thus, the orientation yielding the smaller bound may be selected in a particular application. In the alternating construction, we shall mainly use (14), because the first transition is naturally separated from the remaining terms of the chain.
The chain estimate interacts directly with the summability property of a Bianchini–Grandolfi gauge function.
Corollary 2.
Let ( X , p , K ) be a strong partial b-metric space, let φ : J → J be a Bianchini–Grandolfi gauge function, and let { x n } ⊆ X satisfy p ( x j , x j + 1 ) ≤ φ j ( α ) for some α ∈ J and every j ≥ 0 .
Then, for every n > m there holds the inequality
p ( x m , x n ) ≤ φ m ( α ) + K ∑ j = m + 1 n − 1 φ j ( α ) .
In particular,
p ( x m , x n ) ≤ φ m ( α ) + K ∑ j = m + 1 ∞ φ j ( α ) .
Consequently, { x n } is a zero-Cauchy sequence.
Indeed, both terms on the right-hand side of (18) tend to zero as m → ∞ .
More precisely, there holds lim m → ∞ φ m ( α ) = 0 and lim m → ∞ ∑ j = m + 1 ∞ φ j ( α ) = 0 by Proposition 4.
For m = 0 , estimate (17) leads to
p ( x 0 , x n ) ≤ α + K ∑ j = 1 n − 1 φ j ( α ) ≤ α + K ∑ j = 1 ∞ φ j ( α ) .
Using (13), we obtain p ( x 0 , x n ) ≤ K S φ ( α ) − ( K − 1 ) α .
Therefore, if there holds the inequality K S φ ( α ) − ( K − 1 ) α ≤ p ( x 0 , x 0 ) + r , then there holds the inclusion x n ∈ B ¯ p ( x 0 , r ) for every n ≥ 1 . This explains the form of the localization conditions used in the main theorem.
We conclude with a calculation in the discrete model.
Example 7 (The chain estimate in the discrete model).
Consider the chain x 0 , x 1 , x 2 in the strong partial b-metric space ( X , p A , 2 ) from Example 1. We have
p A ( x 0 , x 1 ) = 29 8 , p A ( x 1 , x 2 ) = 9 4 , p A ( x 1 , x 1 ) = 9 8 p A ( x 0 , x 2 ) = 5 .
Applying (14), we obtain
5 = p A ( x 0 , x 2 ) ≤ p A ( x 0 , x 1 ) + 2 p A ( x 1 , x 2 ) − p A ( x 1 , x 1 ) = 29 8 + 2 · 9 4 − 9 8 = 7 .
If the negative self-distance term is omitted, the weaker estimate is
p A ( x 0 , x 2 ) ≤ p A ( x 0 , x 1 ) + 2 p A ( x 1 , x 2 ) = 65 8 .
This calculation shows that retaining the self-distance correction may substantially sharpen the chain estimate.
In the proof of the main result, the chain estimate will be applied separately in ( X , p , K 1 ) and ( Y , σ , K 2 ) . The corresponding gauge-controlled bounds will show that the two sequences generated by the alternating mappings are zero-Cauchy and remain inside their prescribed localization sets.

3. Main Results

Definition 10.
Let F : X ⇉ Y and G : Y ⇉ X be set-valued mappings. A pair ( x * , y * ) ∈ X × Y is called an alternating point of F and G if y * ∈ F ( x * ) and x * ∈ G ( y * ) .
In the proof of the main result, we use the chain estimate from Lemma 2, applied separately in the spaces ( X , p , K 1 ) and ( Y , σ , K 2 ) .
Remark 2.
Every alternating point ( x * , y * ) of F and G generates a pair of fixed points of the set-valued compositions G ∘ F and F ∘ G . Indeed,
x * ∈ G ( y * ) and y * ∈ F ( x * )
imply
x * ∈ ⋃ y ∈ F ( x * ) G ( y ) = ( G ∘ F ) ( x * ) and y * ∈ ⋃ x ∈ G ( y * ) F ( x ) = ( F ∘ G ) ( y * ) .
Thus, x * is a fixed point of G ∘ F , while y * is a fixed point of F ∘ G .
Conversely, if x * ∈ ( G ∘ F ) ( x * ) , then there exists y * ∈ F ( x * ) such that x * ∈ G ( y * ) . Hence, ( x * , y * ) is an alternating point of F and G. An analogous statement holds for F ∘ G .
Theorem 3.
Let ( X , p , K 1 ) and ( Y , σ , K 2 ) be 0-complete strong partial b-metric spaces, and let us put K = max { K 1 , K 2 } . Let F : X ⇉ C 0 σ ( Y ) and G : Y ⇉ C 0 p ( X ) be set-valued mappings. Let J ⊆ [ 0 , ∞ ) be an interval containing 0, and let φ , ψ : J → J be strictly increasing functions, continuous at 0, such that φ ( 0 ) = ψ ( 0 ) = 0 , and φ ( t ) ≤ t for t ∈ J . Suppose that θ = ψ ∘ φ is a Bianchini–Grandolfi gauge function on J.
Let there exist x ¯ ∈ X , y ¯ ∈ Y , r X > 0 , r Y > 0 , and α ∈ J ∖ { 0 } such that the following assumptions are satisfied:
  • y ¯ ∈ F ( x ¯ )
  • p ( x ¯ , G ( y ¯ ) ) < α
  • K S θ ( α ) − ( K − 1 ) α ≤ min p ( x ¯ , x ¯ ) + r X , σ ( y ¯ , y ¯ ) + r Y
  • δ σ F ( x 1 ) ∩ B ¯ σ ( y ¯ , r Y ) , F ( x 2 ) ≤ φ p ( x 1 , x 2 ) for all x 1 , x 2 ∈ B ¯ p ( x ¯ , r X ) such that p ( x 1 , x 2 ) ∈ J and F ( x 1 ) ∩ B ¯ σ ( y ¯ , r Y ) ≠ ⌀
  • δ p G ( y 1 ) ∩ B ¯ p ( x ¯ , r X ) , G ( y 2 ) ≤ ψ σ ( y 1 , y 2 ) for all y 1 , y 2 ∈ B ¯ σ ( y ¯ , r Y ) such that σ ( y 1 , y 2 ) ∈ J and G ( y 1 ) ∩ B ¯ p ( x ¯ , r X ) ≠ ⌀ .
Then F and G have an alternating point ( x * , y * ) ∈ B ¯ p ( x ¯ , r X ) × B ¯ σ ( y ¯ , r Y ) , that is, y * ∈ F ( x * ) and x * ∈ G ( y * ) .
Consequently, x * ∈ ( G ∘ F ) ( x * ) and y * ∈ ( F ∘ G ) ( y * ) .
We emphasize that φ and ψ are not required to be Bianchini–Grandolfi gauge functions separately. The summability assumption is imposed only on the composite function θ = ψ ∘ φ , which controls one complete alternating step. The condition φ ( t ) ≤ t is used to localize the sequence in Y; no analogous condition on ψ is needed because the successive transitions in X are controlled by θ .
Proof. 
Set x 0 = x ¯ and y 0 = y ¯ . By assumption, y 0 ∈ F ( x 0 ) . Moreover, y 0 ∈ B ¯ σ ( y ¯ , r Y ) . Since p ( x 0 , G ( y 0 ) ) < α , Lemma 1 implies that there exists x 1 ∈ G ( y 0 ) such that p ( x 0 , x 1 ) < α . Since S θ ( α ) = α + ∑ n = 1 ∞ θ n ( α ) , we have K S θ ( α ) − ( K − 1 ) α = α + K ∑ n = 1 ∞ θ n ( α ) ≥ α . Consequently, there holds p ( x ¯ , x 1 ) < α ≤ K S θ ( α ) − ( K − 1 ) α ≤ p ( x ¯ , x ¯ ) + r X and hence, x 1 ∈ G ( y 0 ) ∩ B ¯ p ( x ¯ , r X ) .
Since 0 ≤ p ( x 0 , x 1 ) < α , α ∈ J , and J is an interval containing 0, it follows that
p ( x 0 , x 1 ) ∈ J .
Moreover, x 0 , x 1 ∈ B ¯ p ( x ¯ , r X ) and y 0 ∈ F ( x 0 ) ∩ B ¯ σ ( y ¯ , r Y ) . Thus, all assumptions needed to apply the contractive condition for F are satisfied. The contractive condition for F gives the chain of inequalities
σ ( y 0 , F ( x 1 ) ) ≤ δ σ F ( x 0 ) ∩ B ¯ σ ( y ¯ , r Y ) , F ( x 1 ) ≤ φ p ( x 0 , x 1 ) < φ ( α ) .
By Lemma 1, there exists y 1 ∈ F ( x 1 ) such that σ ( y 0 , y 1 ) < φ ( α ) ≤ α . Indeed,
σ ( y ¯ , y 1 ) < φ ( α ) ≤ α ≤ K S θ ( α ) − ( K − 1 ) α ≤ σ ( y ¯ , y ¯ ) + r Y .
Consequently, y 1 ∈ F ( x 1 ) ∩ B ¯ σ ( y ¯ , r Y ) .
We now construct the two sequences inductively. Suppose that, for some n ≥ 0 ,
x n + 1 ∈ G ( y n ) ∩ B ¯ p ( x ¯ , r X ) ,
y n + 1 ∈ F ( x n + 1 ) ∩ B ¯ σ ( y ¯ , r Y ) ,
and
p ( x n , x n + 1 ) < θ n ( α ) ,
σ ( y n , y n + 1 ) < φ θ n ( α ) ≤ θ n ( α ) .
Since θ n ( α ) ∈ J , φ ( θ n ( α ) ) ∈ J , and J is an interval containing 0, the preceding inequalities imply p ( x n , x n + 1 ) ∈ J and σ ( y n , y n + 1 ) ∈ J . Together with the displayed membership relations, this verifies all assumptions needed to apply the contractive condition for G.
From the contractive condition for G, we obtain
p ( x n + 1 , G ( y n + 1 ) ) ≤ δ p G ( y n ) ∩ B ¯ p ( x ¯ , r X ) , G ( y n + 1 ) ≤ ψ σ ( y n , y n + 1 ) < ψ φ θ n ( α ) = θ n + 1 ( α ) .
By Lemma 1, there exists x n + 2 ∈ G ( y n + 1 ) such that p ( x n + 1 , x n + 2 ) < θ n + 1 ( α ) . By Lemma 2 and K 1 ≤ K , we obtain
p ( x ¯ , x n + 2 ) ≤ p ( x ¯ , x 1 ) + K ∑ j = 1 n + 1 p ( x j , x j + 1 ) < α + K ∑ j = 1 n + 1 θ j ( α ) ≤ K S θ ( α ) − ( K − 1 ) α ≤ p ( x ¯ , x ¯ ) + r X .
Thus, x n + 2 ∈ G ( y n + 1 ) ∩ B ¯ p ( x ¯ , r X ) . Since 0 ≤ p ( x n + 1 , x n + 2 ) < θ n + 1 ( α ) , θ n + 1 ( α ) ∈ J , and J is an interval containing 0, we have p ( x n + 1 , x n + 2 ) ∈ J .
Furthermore, y n + 1 ∈ F ( x n + 1 ) ∩ B ¯ σ ( y ¯ , r Y ) and thus, all assumptions needed to apply the contractive condition for F are satisfied.
Next, the contractive condition for F gives
σ ( y n + 1 , F ( x n + 2 ) ) ≤ δ σ F ( x n + 1 ) ∩ B ¯ σ ( y ¯ , r Y ) , F ( x n + 2 ) ≤ φ p ( x n + 1 , x n + 2 ) < φ θ n + 1 ( α ) .
By Lemma 1, there exists y n + 2 ∈ F ( x n + 2 ) such that
σ ( y n + 1 , y n + 2 ) < φ θ n + 1 ( α ) ≤ θ n + 1 ( α ) .
Furthermore, Lemma 2 and K 2 ≤ K give
σ ( y ¯ , y n + 2 ) ≤ σ ( y ¯ , y 1 ) + K ∑ j = 1 n + 1 σ ( y j , y j + 1 ) < φ ( α ) + K ∑ j = 1 n + 1 φ θ j ( α ) ≤ α + K ∑ j = 1 n + 1 θ j ( α ) ≤ K S θ ( α ) − ( K − 1 ) α ≤ σ ( y ¯ , y ¯ ) + r Y .
Hence, y n + 2 ∈ F ( x n + 2 ) ∩ B ¯ σ ( y ¯ , r Y ) , and therefore, the induction is complete.
Let n > m . By Lemma 2 and K 1 ≤ K , we obtain
p ( x m , x n ) ≤ p ( x m , x m + 1 ) + K ∑ j = m + 1 n − 1 p ( x j , x j + 1 ) < K ∑ j = m ∞ θ j ( α ) .
By the properties recorded after the definition of a Bianchini–Grandolfi gauge function, the last tail tends to 0 as m → ∞ and consequently, lim m , n → ∞ p ( x m , x n ) = 0 . Thus, { x n } is 0-Cauchy. Similarly, from the inequality
σ ( y m , y n ) ≤ σ ( y m , y m + 1 ) + K ∑ j = m + 1 n − 1 σ ( y j , y j + 1 ) < K ∑ j = m ∞ θ j ( α )
it follows lim m , n → ∞ σ ( y m , y n ) = 0 and thus, { y n } is also 0-Cauchy.
By 0-completeness, there exist x * ∈ X and y * ∈ Y such that
p ( x * , x * ) = lim n → ∞ p ( x n , x * ) = 0
and
σ ( y * , y * ) = lim n → ∞ σ ( y n , y * ) = 0 .
Using condition IV, we obtain
p ( x ¯ , x * ) ≤ p ( x ¯ , x n ) + K 1 p ( x n , x * ) − p ( x n , x n ) .
Since x n ∈ B ¯ p ( x ¯ , r X ) and p ( x n , x n ) ≥ 0 , the preceding inequality gives
p ( x ¯ , x * ) ≤ p ( x ¯ , x ¯ ) + r X + K 1 p ( x n , x * ) .
Letting n → ∞ , we obtain p ( x ¯ , x * ) ≤ p ( x ¯ , x ¯ ) + r X . Therefore, x * ∈ B ¯ p ( x ¯ , r X ) .
Analogously, since y n ∈ B ¯ σ ( y ¯ , r Y ) , we have
σ ( y ¯ , y * ) ≤ σ ( y ¯ , y ¯ ) + r Y + K 2 σ ( y n , y * ) .
Letting n → ∞ , we obtain σ ( y ¯ , y * ) ≤ σ ( y ¯ , y ¯ ) + r Y , and consequently y * ∈ B ¯ σ ( y ¯ , r Y ) .
For all sufficiently large n, we have σ ( y n , y * ) ∈ J . Indeed, σ ( y n , y * ) → 0 , while J is an interval containing both 0 and the positive number α ; hence [ 0 , α ] ⊆ J , and eventually σ ( y n , y * ) < α . Since x n + 1 ∈ G ( y n ) ∩ B ¯ p ( x ¯ , r X ) , the contractive condition for G gives p ( x n + 1 , G ( y * ) ) ≤ ψ σ ( y n , y * ) . For every u ∈ G ( y * ) , condition (IV) gives
p ( x * , u ) ≤ p ( x * , x n + 1 ) + K 1 p ( x n + 1 , u ) − p ( x n + 1 , x n + 1 ) .
Taking the infimum over u ∈ G ( y * ) , we obtain
p ( x * , G ( y * ) ) ≤ p ( x * , x n + 1 ) + K 1 p ( x n + 1 , G ( y * ) ) − p ( x n + 1 , x n + 1 ) ≤ p ( x * , x n + 1 ) + K 1 ψ σ ( y n , y * ) .
Since σ ( y n , y * ) ⟶ 0 , ψ is continuous at 0, and ψ ( 0 ) = 0 , we have ψ σ ( y n , y * ) ⟶ 0 . Letting n → ∞ in the preceding inequality, we obtain p ( x * , G ( y * ) ) = 0 . On the other hand, the 0-completeness gives p ( x * , x * ) = 0 . Thus, p ( x * , G ( y * ) ) = p ( x * , x * ) . Since G ( y * ) is 0-closed with respect to p, there holds x * ∈ G ( y * ) .
Similarly from lim n → ∞ p ( x n + 1 , x * ) = 0 and the same interval argument it follows that for all sufficiently large n, there holds p ( x n + 1 , x * ) ∈ J . Since y n + 1 ∈ F ( x n + 1 ) ∩ B ¯ σ ( y ¯ , r Y ) , we have σ ( y n + 1 , F ( x * ) ) ≤ φ p ( x n + 1 , x * ) . For every v ∈ F ( x * ) , condition (IV) gives
σ ( y * , v ) ≤ σ ( y * , y n + 1 ) + K 2 σ ( y n + 1 , v ) − σ ( y n + 1 , y n + 1 ) .
Taking the infimum over v ∈ F ( x * ) , we obtain
σ ( y * , F ( x * ) ) ≤ σ ( y * , y n + 1 ) + K 2 σ ( y n + 1 , F ( x * ) ) − σ ( y n + 1 , y n + 1 ) ≤ σ ( y * , y n + 1 ) + K 2 φ p ( x n + 1 , x * ) .
Since p ( x n + 1 , x * ) → 0 , φ is continuous at 0, and φ ( 0 ) = 0 , we get φ p ( x n + 1 , x * ) → 0 . Passing to the limit in the preceding inequality gives σ ( y * , F ( x * ) ) = 0 . Since σ ( y * , y * ) = 0 , it follows that σ ( y * , F ( x * ) ) = σ ( y * , y * ) . Since F ( x * ) is 0-closed with respect to σ , y * ∈ F ( x * ) .
Therefore, y * ∈ F ( x * ) and x * ∈ G ( y * ) , so ( x * , y * ) is an alternating point of F and G. The conclusion x * ∈ ( G ∘ F ) ( x * ) and y * ∈ ( F ∘ G ) ( y * ) , concerning the compositions follows from Remark 2. This completes the proof. □
The conclusion of Theorem 3 is an existence statement obtained by constructing one admissible alternating selection whose two component sequences converge to a compatible pair. It does not, in general, assert invariance of whole families of states or uniqueness of the resulting alternating point.
Corollary 3.
Under the assumptions of Theorem 3, suppose that F : X → Y and G : Y → X are single-valued mappings, regarded as set-valued mappings with singleton values { F ( x ) } and { G ( y ) } , respectively, and K 1 p ( x ¯ , x ¯ ) + ( K 1 + 1 ) r X ∈ J .
Then F and G have a unique alternating point ( x * , y * ) ∈ B ¯ p ( x ¯ , r X ) × B ¯ σ ( y ¯ , r Y ) .
In particular, x * = ( G ∘ F ) ( x * ) and y * = ( F ∘ G ) ( y * ) .
If, in addition, F B ¯ p ( x ¯ , r X ) ⊆ B ¯ σ ( y ¯ , r Y ) and G B ¯ σ ( y ¯ , r Y ) ⊆ B ¯ p ( x ¯ , r X ) , then x * is the unique fixed point of G ∘ F in B ¯ p ( x ¯ , r X ) , and y * is the unique fixed point of F ∘ G in B ¯ σ ( y ¯ , r Y ) .
Proof. 
Existence follows directly from Theorem 3.
Suppose that ( x , y ) and ( x * , y * ) are two alternating points in B ¯ p ( x ¯ , r X ) × B ¯ σ ( y ¯ , r Y ) .
Then ( y , x ) = ( F ( x ) , G ( y ) ) and ( y * , x * ) = ( F ( x * ) , G ( y * ) ) .
By (IV),
p ( x , x * ) ≤ p ( x , x ¯ ) + K 1 p ( x ¯ , x * ) − p ( x ¯ , x ¯ ) ≤ p ( x ¯ , x ¯ ) + r X + K 1 p ( x ¯ , x ¯ ) + r X − p ( x ¯ , x ¯ ) = K 1 p ( x ¯ , x ¯ ) + ( K 1 + 1 ) r X .
Therefore, p ( x , x * ) ∈ J .
Suppose that x ≠ x * . Then p ( x , x * ) > 0 . By the contractive condition for F, we can write σ ( y , y * ) = σ ( F ( x ) , F ( x * ) ) ≤ φ p ( x , x * ) . Since J is an interval containing 0, it follows that σ ( y , y * ) ∈ J . The contractive condition for G now yields
p ( x , x * ) = p ( G ( y ) , G ( y * ) ) ≤ ψ σ ( y , y * ) ≤ ψ φ p ( x , x * ) = θ p ( x , x * ) .
By the properties recorded after the definition of a Bianchini–Grandolfi gauge function, θ ( t ) < t for every t > 0 . Hence, p ( x , x * ) ≤ θ p ( x , x * ) < p ( x , x * ) , which is impossible. Therefore, x = x * .
Since F is single-valued, y = F ( x ) = F ( x * ) = y * . Thus, the alternating point is unique.
Finally, assume the two invariance conditions. If x ∈ B ¯ p ( x ¯ , r X ) is a fixed point of G ∘ F , then x = G ( F ( x ) ) . By the invariance of F, there holds F ( x ) ∈ B ¯ σ ( y ¯ , r Y ) .
Therefore, ( x , F ( x ) ) ∈ B ¯ p ( x ¯ , r X ) × B ¯ σ ( y ¯ , r Y ) is an alternating point. Its uniqueness gives x = x * .
The proof for F ∘ G is analogous. Hence, x * and y * are the unique fixed points of the respective compositions. □

4. Applications

4.1. A Common Discrete Framework

Both applications developed below are based on the same abstract discrete structure. The first interpretation describes alternating lexical enrichment and grammatical stabilization, whereas the second describes an alternating adjustment between price decisions and demand responses. The mathematical spaces, generalized distances, and set-valued mappings are identical in both models; only the interpretation of the individual states is different.
Let X = X 0 ∪ X 1 ∪ X 2 and Y = Y 0 ∪ Y 1 ∪ Y 2 , where the unions are disjoint and | X 0 | = 2 , | X 1 | = 4 , | X 2 | = 6 , while | Y 0 | = 3 , | Y 1 | = 5 , | Y 2 | = 7 .
Thus, | X | = 12 and | Y | = 15 .
We use the notations
X i = { x i ( 1 ) , … , x i ( m i ) } , ( m 0 , m 1 , m 2 ) = ( 2 , 4 , 6 ) , i = 0 , 1 , 2
and
Y i = { y i ( 1 ) , … , y i ( n i ) } , ( n 0 , n 1 , n 2 ) = ( 3 , 5 , 7 ) , i = 0 , 1 , 2 .
The sets X 0 and Y 0 represent initial states, X 1 and Y 1 represent intermediate states, and X 2 and Y 2 represent stable states.

4.1.1. The Underlying Metrics

For distinct x ∈ X i and u ∈ X j , define d X ( x , u ) = 4 − min { i , j } , and put d X ( x , x ) = 0 . Thus, the possible positive distances are 1 , 1 4 , 1 16 .
Similarly, for distinct y ∈ Y i and v ∈ Y j , define d Y ( y , v ) = 4 − min { i , j } 2 , and let us put d Y ( y , y ) = 0 . The possible positive distances in Y are therefore 1 2 , 1 8 , 1 32 .
Both d X and d Y are ultrametrics and hence ordinary metrics.
Moreover, diam ( X , d X ) = 1 and diam ( Y , d Y ) = 1 2 .

4.1.2. Construction of the Strong b-Metrics

Following Theorem 1, define
ρ X ( x , u ) = d X ( x , u ) + 1 4 d X ( x , u ) 2 and ρ Y ( y , v ) = d Y ( y , v ) + 1 2 d Y ( y , v ) 2 .
For ρ X , we have q = 2 , λ X = 1 4 , D X = 1 , and hence K X = 1 + 4 λ X D X = 2 .
For ρ Y , we have q = 2 , λ Y = 1 2 , D Y = 1 2 , and therefore K Y = 1 + 4 λ Y D Y = 2 .
Consequently, both ρ X and ρ Y are strong b-metrics with coefficient 2.
For convenience, let us put r i = 4 − i + 1 4 16 − i for i = 0 , 1 , 2 .
Then r 0 = 5 4 , r 1 = 17 64 , r 2 = 65 1024 .
If x ∈ X i , u ∈ X j , and x ≠ u , then ρ X ( x , u ) = r min { i , j } .
Similarly, if y ∈ Y i , v ∈ Y j , and y ≠ v , then ρ Y ( y , v ) = r min { i , j } 2 .

4.1.3. Construction of the Strong Partial b-Metrics

Let us choose A X = X 2 and A Y = Y 2 as the target families. Define w X ( x ) = ρ X ( x , X 2 ) and w Y ( y ) = ρ Y ( y , Y 2 ) .
For x ∈ X i and y ∈ Y i , we have, respectively
w X ( x ) = r 0 , i = 0 , r 1 , i = 1 , 0 , i = 2 , w Y ( y ) = 1 2 r 0 , i = 0 , 1 2 r 1 , i = 1 , 0 , i = 2 .
Now define
p ( x , u ) = ρ X ( x , u ) + max { w X ( x ) , w X ( u ) }
and
σ ( y , v ) = ρ Y ( y , v ) + max { w Y ( y ) , w Y ( v ) } .
By Theorem 2, ( X , p , 2 ) and ( Y , σ , 2 ) are strong partial b-metric spaces.
Their self-distances are p ( x , x ) = w X ( x ) and σ ( y , y ) = w Y ( y ) .
Therefore, p ( x , x ) = 0 if and only if x ∈ X 2 , and σ ( y , y ) = 0 if and only if y ∈ Y 2 .

4.1.4. The Set-Valued Mappings

Define F : X ⇉ Y by F ( x ) = Y i for every x ∈ X i , i = 0 , 1 , 2 .
Define γ : { 0 , 1 , 2 } → { 1 , 2 } by γ ( i ) = min { i + 1 , 2 } for i = 0 , 1 , 2 , and let G : Y ⇉ X be given by G ( y ) = X γ ( i ) for every y ∈ Y i .
Equivalently,
F x 0 ( j ) = Y 0 , j = 1 , 2 ,
G y 0 ( k ) = X 1 , k = 1 , 2 , 3 ,
F x 1 ( j ) = Y 1 , j = 1 , … , 4 ,
G y 1 ( k ) = X 2 , k = 1 , … , 5 ,
and, at the stable level,
F x 2 ( j ) = Y 2 , j = 1 , … , 6 ,
G y 2 ( k ) = X 2 , k = 1 , … , 7 .
Thus, the common transition structure is
X 0 → F Y 0 → G X 1 → F Y 1 → G X 2 → F Y 2 → G X 2 .
At the terminal level, the two families are invariant under the alternating rules in the sense that F ( x ) = Y 2 for every x ∈ X 2 and G ( y ) = X 2 for every y ∈ Y 2 . This invariance is a special property of the present finite model and is distinct from the general existence conclusion of Theorem 3.

4.1.5. Zero-Completeness and Zero-Closedness

The spaces X and Y are finite, and the distance between any two distinct points is positive. Hence, every zero-Cauchy sequence in X is eventually constant at a point of X 2 , and every zero-Cauchy sequence in Y is eventually constant at a point of Y 2 . Consequently, ( X , p , 2 ) and ( Y , σ , 2 ) are zero-complete.
Moreover, every nonempty subset of X is zero-closed with respect to p, and every nonempty subset of Y is zero-closed with respect to σ .
Therefore, F ( x ) ∈ C 0 σ ( Y ) and G ( y ) ∈ C 0 p ( X ) for all x ∈ X and y ∈ Y .

4.1.6. The Control Functions

Let J = [ 0 , ∞ ) and define φ ( t ) = 1 2 t and ψ ( t ) = 1 2 t .
Then θ ( t ) = ( ψ ∘ φ ) ( t ) = 1 4 t . Consequently, S θ ( t ) = ∑ n = 0 ∞ θ n ( t ) = 4 3 t , and θ is a Bianchini–Grandolfi gauge function.

4.1.7. Verification of the Contractive Condition for F

Let x ∈ X i and u ∈ X j .
If i = j , then F ( x ) = F ( u ) = Y i .
Since all points of Y i have the same self-distance, we obtain
δ σ ( F ( x ) , F ( u ) ) = δ σ ( Y i , Y i ) = sup y ∈ Y i σ ( y , y ) = 1 2 r i , i = 0 , 1 , 0 , i = 2 .
On the other hand,
p ( x , u ) ≥ p ( x , x ) = w X ( x ) = r i , i = 0 , 1 , 0 , i = 2 .
Therefore, for i = 0 , 1 ,
δ σ ( F ( x ) , F ( u ) ) = 1 2 r i ≤ 1 2 p ( x , u ) = φ p ( x , u ) ,
whereas for i = 2 ,
δ σ ( F ( x ) , F ( u ) ) = 0 ≤ 1 2 p ( x , u ) = φ p ( x , u ) .
Suppose that i ≠ j . Since the distance between any point of Y i and any point of Y j is constant, we have
δ σ ( Y i , Y j ) = 1 2 r min { i , j } + 1 2 max { w i , w j } = 1 2 r min { i , j } + max { w i , w j } ,
where w 0 = r 0 , w 1 = r 1 , w 2 = 0 .
On the other hand, p ( x , u ) = r min { i , j } + max { w i , w j } . Therefore,
δ σ ( F ( x ) , F ( u ) ) = 1 2 p ( x , u ) = φ p ( x , u ) .
Thus, δ σ ( F ( x ) , F ( u ) ) ≤ φ p ( x , u ) for all x , u ∈ X .

4.1.8. Verification of the Contractive Condition for G

Let y ∈ Y i and v ∈ Y j .
If γ ( i ) = γ ( j ) , then the image sets coincide. If their common value is X 2 , then
δ p ( X 2 , X 2 ) = 0 .
If i = j = 0 , then the common image is X 1 , and
δ p ( X 1 , X 1 ) = r 1 .
Since y , v ∈ Y 0 , condition II gives σ ( y , v ) ≥ σ ( y , y ) = 1 2 r 0 . Consequently, 1 2 σ ( y , v ) ≥ 1 4 r 0 .
Since
r 1 = 17 64 ≤ 1 4 r 0 = 5 16 ,
we obtain
δ p ( G ( y ) , G ( v ) ) ≤ 1 2 σ ( y , v ) = ψ σ ( y , v ) .
It remains to consider γ ( i ) ≠ γ ( j ) . This is possible only when one of i , j is 0 and the other belongs to { 1 , 2 } .
Because the excess is one-sided, the two possible orientations must be distinguished:
δ p ( G ( y ) , G ( v ) ) = δ p ( X 1 , X 2 ) , i = 0 , j ∈ { 1 , 2 } , δ p ( X 2 , X 1 ) , i ∈ { 1 , 2 } , j = 0 .
For every a ∈ X 1 and b ∈ X 2 , we have
p ( a , b ) = 2 r 1 .
Therefore,
δ p ( X 1 , X 2 ) = δ p ( X 2 , X 1 ) = 2 r 1 .
Hence,
δ p ( G ( y ) , G ( v ) ) = 2 r 1
in either orientation.
Moreover, σ ( y , v ) = r 0 . Since 2 r 1 = 17 32 ≤ 5 8 = 1 2 r 0 , we obtain
δ p ( G ( y ) , G ( v ) ) ≤ 1 2 σ ( y , v ) = ψ σ ( y , v ) .
Therefore, δ p ( G ( y ) , G ( v ) ) ≤ ψ σ ( y , v ) for all y , v ∈ Y .

4.1.9. Verification of the Localization Condition

Choose x ¯ = x 0 ( 1 ) , y ¯ = y 0 ( 1 ) , α = 3 , r X = r Y = 35 8 .
Since F ( x ¯ ) = Y 0 , we have y ¯ ∈ F ( x ¯ ) .
Furthermore, G ( y ¯ ) = X 1 .
For every u ∈ X 1 , there holds p ( x ¯ , u ) = 2 r 0 = 5 2 . Hence,
p ( x ¯ , G ( y ¯ ) ) = 5 2 < 3 = α .
Since K = 2 and S θ ( α ) = 4 3 α = 4 , we have
K S θ ( α ) − ( K − 1 ) α = 2 · 4 − 3 = 5 .
On the other hand, p ( x ¯ , x ¯ ) = r 0 = 5 4 and σ ( y ¯ , y ¯ ) = 1 2 r 0 = 5 8 . Consequently,
min p ( x ¯ , x ¯ ) + r X , σ ( y ¯ , y ¯ ) + r Y = 5 8 + 35 8 = 5 .
Thus,
K S θ ( α ) − ( K − 1 ) α ≤ min p ( x ¯ , x ¯ ) + r X , σ ( y ¯ , y ¯ ) + r Y .
The selected radius contains all states: B ¯ p ( x ¯ , r X ) = X and B ¯ σ ( y ¯ , r Y ) = Y .
Therefore, the intersections with the localization balls do not alter the image sets:
F ( x ) ∩ B ¯ σ ( y ¯ , r Y ) = F ( x ) for every x ∈ X ,
and
G ( y ) ∩ B ¯ p ( x ¯ , r X ) = G ( y ) for every y ∈ Y .
Consequently, the global contractive estimates established above imply precisely the two localized contractive conditions required in Theorem 3. All assumptions of that theorem are therefore satisfied.

4.1.10. The Alternating Points

For every j ∈ { 1 , … , 6 } and k ∈ { 1 , … , 7 } , we have y 2 ( k ) ∈ F ( x 2 ( j ) ) and x 2 ( j ) ∈ G ( y 2 ( k ) ) .
Hence, all pairs ( x 2 ( j ) , y 2 ( k ) ) for j = 1 , … , 6 and k = 1 , … , 7 , are alternating points.
The common discrete model therefore possesses at least 6 · 7 = 42 alternating points.
Conversely, suppose that ( x , y ) is an alternating point. If x ∈ X 0 , then y ∈ F ( x ) = Y 0 , and hence G ( y ) = X 1 , which does not contain x. Thus, no alternating point has its first component in X 0 . Similarly, if x ∈ X 1 , then y ∈ F ( x ) = Y 1 , whereas G ( y ) = X 2 , which again does not contain x. Consequently, every alternating point belongs to X 2 × Y 2 .
Therefore, the set of all alternating points is exactly X 2 × Y 2 , and the common discrete model has precisely | X 2 | | Y 2 | = 6 · 7 = 42 alternating points.

4.2. Application to Economic Adjustment

We interpret the common discrete framework as a market adjustment process between prices selected by a producer and quantities demanded by consumers. The elements of X represent admissible price decisions, whereas the elements of Y represent possible demand responses. This interpretation is motivated by the classical theory of competitive equilibrium, in which equilibrium is characterized by the compatibility of consumers’ demand decisions, producers’ production decisions, and a system of market-clearing prices [9,10].
The Arrow–Debreu existence theory establishes, under appropriate continuity, convexity, and compactness assumptions, the existence of a competitive equilibrium for an integrated model of production, exchange, and consumption [10]. The present application does not provide an alternative proof of that general existence result. Instead, it gives a finite and set-valued model of an alternating local adjustment between admissible price states and demand-response states.
The idea that observed excess demand may induce subsequent price adjustments is classical in the theory of competitive-market dynamics [11,17]. The present construction is related to this tradition but is not a Walrasian tâtonnement process: it alternates between two set-valued mappings on finite state spaces and is governed by the contractive assumptions of Theorem 3.
The alternating process has the form
X 0 → F Y 0 → G X 1 → F Y 1 → G X 2 → F Y 2 → G X 2 .
Here, X 0 and Y 0 contain the initial price and demand states, X 1 and Y 1 contain intermediate adjustment states, and X 2 and Y 2 describe terminal price and demand regions for the present alternating process. Their stability is understood with respect to the mappings F and G and the generalized distance structure introduced above; it should not be identified with the stability of a Walrasian price-adjustment process. Classical competitive-equilibrium theory shows that existence and dynamic stability are logically distinct questions [10,11,18].

4.2.1. Numerical Realization of the States

The numerical values introduced below are illustrative and are not estimated from empirical market data.
Let P ⊆ R + and Q ⊆ R + denote the admissible price and quantity sets. The abstract states are related to their numerical values by the realization mappings
π : X ⟶ P and κ : Y ⟶ Q .
The price realization is defined by
π ( x 0 ( j ) ) = 12.2 − 0.2 j , j = 1 , 2 ,
π ( x 1 ( j ) ) = 11.1 − 0.2 j , j = 1 , … , 4 ,
and
π ( x 2 ( j ) ) = 10.3 − 0.1 j , j = 1 , … , 6 .
Explicitly,
Level 0 1 2 State x 0 ( 1 )   x 0 ( 2 ) x 1 ( 1 )   x 1 ( 2 )   x 1 ( 3 )   x 1 ( 4 ) x 2 ( 1 )   x 2 ( 2 )   x 2 ( 3 )   x 2 ( 4 )   x 2 ( 5 )   x 2 ( 6 ) π ( x ) 12.00   11.80 10.90   10.70   10.50   10.30 10.20   10.10   10.00   9.90   9.80   9.70
Thus, π ( X 0 ) = { 11.80 , 12.00 } , π ( X 1 ) = { 10.30 , 10.50 , 10.70 , 10.90 } , and π ( X 2 ) = { 9.70 , 9.80 , 9.90 , 10.00 , 10.10 , 10.20 } .
The quantity realization is defined by
κ ( y 0 ( k ) ) = 68 + 2 k , k = 1 , 2 , 3 ,
κ ( y 1 ( k ) ) = 82 + 2 k , k = 1 , … , 5 ,
and
κ ( y 2 ( k ) ) = 94 + 2 k , k = 1 , … , 7 .
Explicitly,
Level   0       1           2       State y 0 ( 1 ) y 0 ( 2 ) y 0 ( 3 ) y 1 ( 1 ) y 1 ( 2 ) y 1 ( 3 ) y 1 ( 4 ) y 1 ( 5 ) y 2 ( 1 ) y 2 ( 2 ) y 2 ( 3 ) y 2 ( 4 ) y 2 ( 5 ) y 2 ( 6 ) y 2 ( 7 ) κ ( y ) 70 72 74 84 86 88 90 92 96 98 100 102 104 106 108
Consequently, κ ( Y 0 ) = { 70 , 72 , 74 } , κ ( Y 1 ) = { 84 , 86 , 88 , 90 , 92 } , and κ ( Y 2 ) = { 96 , 98 , 100 , 102 , 104 , 106 , 108 } .

4.2.2. Demand and Price-Adjustment Correspondences

Let
P d = [ 11.80 , 12.00 ] ∪ [ 10.30 , 10.90 ] ∪ [ 9.70 , 10.20 ] and Q d = [ 70 , 74 ] ∪ [ 84 , 92 ] ∪ [ 96 , 108 ] .
Demand and excess-demand mappings play a central role in the mathematical formulation of competitive equilibrium. In particular, the general shape and aggregation properties of market excess demand have been studied by Sonnenschein and Debreu [19,20]. In the present simplified application, D is a demand correspondence rather than a complete excess-demand correspondence, because the supply side is represented indirectly through the producer’s price-adjustment rule R.
The demand correspondence D : P d ⇉ Q d is defined by
D ( p ) = [ 70 , 74 ] , p ∈ [ 11.80 , 12.00 ] , [ 84 , 92 ] , p ∈ [ 10.30 , 10.90 ] , [ 96 , 108 ] , p ∈ [ 9.70 , 10.20 ] .
The producer’s price-adjustment correspondence R : Q d ⇉ P d is defined by
R ( q ) = [ 10.30 , 10.90 ] , q ∈ [ 70 , 74 ] , [ 9.70 , 10.20 ] , q ∈ [ 84 , 92 ] , [ 9.70 , 10.20 ] , q ∈ [ 96 , 108 ] .
Price-adjustment mechanisms based on observed market imbalances have a long history in the study of competitive equilibrium dynamics [11,17,21]. The correspondence R used here is a finite, set-valued adjustment rule constructed for the present example and is not claimed to coincide with any particular classical tâtonnement mechanism.
Thus, an initial price in [ 11.80 , 12.00 ] may lead to a demanded quantity in [ 70 , 74 ] . After observing such a quantity, the producer selects an adjusted price in [ 10.30 , 10.90 ] . This price interval may generate a demanded quantity in [ 84 , 92 ] , leading to a further adjustment in [ 9.70 , 10.20 ] . Prices in the last interval generate quantities in [ 96 , 108 ] , and the response rule then keeps the price inside the same terminal interval of the alternating process.
The correspondence R is a price-adjustment rule based on observed demand. It is not identified with a classical supply correspondence, which associates admissible production plans or quantities supplied with a given price system. The distinction between consumers’ demand correspondences, producers’ supply correspondences, and market-clearing prices is fundamental in the classical theory of competitive equilibrium [10].
The discrete mappings F and G are induced by D and R through π and κ :
F ( x ) = { y ∈ Y : κ ( y ) ∈ D ( π ( x ) ) } and G ( y ) = { x ∈ X : π ( x ) ∈ R ( κ ( y ) ) } .
It follows directly that
F ( x ) = Y 0 , x ∈ X 0 , Y 1 , x ∈ X 1 , Y 2 , x ∈ X 2 , G ( y ) = X 1 , y ∈ Y 0 , X 2 , y ∈ Y 1 , X 2 , y ∈ Y 2 .
Hence, these economically interpreted correspondences coincide exactly with the mappings used in the common discrete framework.

4.2.3. Economic Interpretation of the Levels

The two prices in X 0 represent initial pricing policies for which demand is substantially below the producer’s target sales region. The three quantities in Y 0 represent possible consumer responses to either initial policy.
After observing a demand state in Y 0 , the producer may choose among the four prices in X 1 . These states describe different intensities of the first price reduction. The corresponding quantities in Y 1 are higher than the initial demand levels but remain below the locally acceptable sales region.
The six prices in X 2 form a terminal price region rather than a single uniquely determined price. Their multiplicity represents the possibility that several price states may be compatible with the same set-valued adjustment rule. Similarly, the seven quantities in Y 2 form the corresponding terminal demand region. Such multiplicity is consistent with the use of correspondences in equilibrium models with heterogeneous agents or uncertainty [22,23].
In agreement with the common strong partial b-metric construction, p ( x , x ) = 0 for every x ∈ X 2 , and σ ( y , y ) = 0 for every y ∈ Y 2 .
Thus, no further essential adjustment is required once both variables belong to their respective stable regions.

4.2.4. The Complete Market Adjustment Process

Unlike the continuous-time or discrete-time price dynamics studied in classical tâtonnement theory [11,17,21], the following scheme records transitions between finitely many admissible price and demand regions.
The numerical adjustment scheme is
[ 11.80 , 12.00 ] → [ 70 , 74 ] → [ 10.30 , 10.90 ] → [ 84 , 92 ] → [ 9.70 , 10.20 ] → [ 96 , 108 ] → [ 9.70 , 10.20 ] .
For example, one admissible path is x 0 ( 1 ) → y 0 ( 2 ) → x 1 ( 3 ) → y 1 ( 4 ) → x 2 ( 3 ) → y 2 ( 4 ) , or, numerically, 12.00 → 72 → 10.50 → 90 → 10.00 → 102 .
Other selections from the same multivalued correspondences give other admissible adjustment paths.

4.2.5. Stable Market Configurations

The verification in Section 4.1 applies without change. Hence, for every j = 1 , … , 6 and k = 1 , … , 7 , we have y 2 ( k ) ∈ F ( x 2 ( j ) ) and x 2 ( j ) ∈ G ( y 2 ( k ) ) .
Consequently, all pairs ( x 2 ( j ) , y 2 ( k ) ) for j = 1 , … , 6 and k = 1 , … , 7 , are alternating points. The model therefore admits 6 · 7 = 42 alternating price–demand configurations.
Moreover, x 2 ( j ) ∈ ( G ∘ F ) ( x 2 ( j ) ) for j = 1 , … , 6 , and y 2 ( k ) ∈ ( F ∘ G ) ( y 2 ( k ) ) for k = 1 , … , 7 .
Thus, the six stable price states are fixed points of G ∘ F , while the seven stable demand states are fixed points of F ∘ G . Their multiplicity reflects the coexistence of several terminal outcomes that are compatible with the same set-valued alternating adjustment rule.

4.3. Application to Alternating Linguistic Enrichment

We now interpret the common discrete framework as a model of linguistic enrichment and text revision. The purpose of the model is not to identify a single universally correct formulation, but to describe how a text may pass through several admissible stages of lexical, grammatical, syntactic, and stylistic development. This interpretation is consistent with process-oriented accounts of writing and revision, in which text production is treated as a recursive rather than a strictly linear activity [12,15].
The starting point is a fixed semantic core. The principal participants, events, temporal relations, and causal connections remain unchanged throughout the process. What changes is the linguistic realization of this content: the selection of words and collocations, the grammatical organization of the sentences, the degree of explicitness, the distribution of information, and the stylistic emphasis. This distinction between an underlying representation of meaning and its different textual realizations is consistent with established models of text comprehension and with contemporary accounts of paraphrase [24,25].
The model distinguishes between two complementary revision activities. The first is lexical enrichment. It introduces more precise words, synonyms, collocations, descriptive expressions, and alternative ways of presenting the same content. The second is grammatical stabilization. It integrates the available lexical material into grammatically acceptable, syntactically coherent, and stylistically appropriate sentences. The distinction is also related to research on lexical richness and lexical choice, which shows that vocabulary range and the context-sensitive selection of near-synonyms constitute dimensions of textual development that cannot be reduced to grammatical correctness alone [26,27].
These activities are related but should not be identified. A text may be grammatically correct while remaining lexically elementary, repetitive, or insufficiently precise. Conversely, the introduction of new vocabulary may create difficulties involving agreement, tense, word order, complementation, sentence structure, or register. Lexical enrichment may therefore require subsequent grammatical revision, while grammatical stabilization may reveal possibilities for further lexical improvement. The interaction between revision, error correction, and language development has likewise been emphasized in research on written corrective feedback, although successful revision of a particular text should not automatically be identified with permanent language acquisition [28].
For this reason, linguistic development is represented as an alternating rather than a single-stage process. A lexically enriched version is followed by one of several admissible grammatical revisions. The resulting grammatically stabilized version may then undergo one of several further lexical enrichments. Within the present mathematical model, the process continues until a pair of mutually compatible formulations is reached. The representation of language development as an interconnected and continuously reorganizing process is consistent with complex dynamic approaches to second-language development [13,14,29,30].

4.3.1. Lexically Enriched and Grammatically Stabilized States

The elements of X represent textual states considered immediately after a stage of lexical enrichment. Such a state may contain newly introduced vocabulary and more informative expressions, but these resources need not yet be fully integrated into the most appropriate grammatical and syntactic structures.
The elements of Y represent textual states obtained after grammatical and syntactic stabilization. In these states, the lexical material has been reorganized into acceptable sentence structures. However, grammatical acceptability does not exclude the possibility of further lexical or stylistic enrichment.
Accordingly, the distinction between X and Y is functional rather than absolute. It does not establish an absolute division between “incorrect” and “correct” formulations. Instead, it records which type of revision has most recently been applied and which type of improvement may follow.
The state families are organized into three successive levels:
X = X 0 ∪ X 1 ∪ X 2 and Y = Y 0 ∪ Y 1 ∪ Y 2 .
The initial families contain | X 0 | = 2 and | Y 0 | = 3 possible realizations. The intermediate families contain | X 1 | = 4 and | Y 1 | = 5 realizations, whereas the stable families contain | X 2 | = 6 and | Y 2 | = 7 .
Within this illustrative construction, the increasing numbers of states,
2 < 3 < 4 < 5 < 6 < 7 ,
are stipulated to represent an expansion of the available linguistic repertoire. As the process develops, the same semantic content is represented by a larger number of lexically, grammatically, and stylistically admissible formulations. This interpretation is consistent with research treating lexical diversity and variability as relevant dimensions of language development [13,14,26].

4.3.2. The Alternating Revision Process

The mapping F : X ⇉ Y represents grammatical stabilization. For a lexically enriched state x ∈ X , the set F ( x ) contains the grammatically and syntactically admissible revisions of that state.
The mapping G : Y ⇉ X represents renewed lexical enrichment. For a grammatically stabilized state y ∈ Y , the set G ( y ) contains the admissible lexically enriched versions that may be developed from it.
Both mappings are set-valued because linguistic revision is generally nonunique. A sentence may admit several grammatically acceptable reformulations, and approximately the same content may be expressed through different choices of vocabulary, collocations, sentence patterns, and stylistic emphasis. Research on paraphrase and near-synonymy likewise shows that alternative formulations may preserve a common semantic core while differing in lexical nuance, information structure, or communicative effect [25,27]. The model therefore treats variation as an intrinsic feature of the revision process rather than as an error or an undesirable ambiguity.
In the common discrete framework, the revision mappings satisfy
F ( x ) = Y 0 , x ∈ X 0 , Y 1 , x ∈ X 1 , Y 2 , x ∈ X 2 , and G ( y ) = X 1 , y ∈ Y 0 , X 2 , y ∈ Y 1 , X 2 , y ∈ Y 2 .
The complete revision process is therefore
X 0 → F Y 0 → G X 1 → F Y 1 → G X 2 → F Y 2 → G X 2 .
The generalized distance between two states measures the extent of the revision needed to pass from one formulation to the other. The self-distance of a state represents the amount of essential linguistic work that remains before a stable formulation is reached.
A positive self-distance does not mean that the corresponding text is meaningless or entirely unacceptable. It indicates only that, according to the criteria adopted in the model, further lexical, grammatical, or stylistic revision is still required.
The states in X 2 and Y 2 have zero self-distance. They are therefore interpreted as stable formulations: no further essential revision is required, although additional optional stylistic changes may still be possible.
All states preserve the same narrative core:
  • Tom approaches an old house at dusk;
  • the house is dark;
  • Tom enters the house;
  • he finds a small wooden box on a table;
  • he takes the box;
  • he returns home.
Every text contains fewer than 150 words.

4.3.3. The Initial Lexical Family X 0

The family X 0 = x 0 ( 1 ) , x 0 ( 2 ) contains two elementary narratives.
State x 0 ( 1 ) : Tom go to the old house. The house was dark. He open the door and go inside. He see a small box on a table. He take the box and go home.
State x 0 ( 2 ) : At evening, Tom walk to an old house. It was dark. He enter the house and find a small box on the table. Tom pick the box and return to home.
Both narratives use elementary vocabulary. The second state introduces the alternatives walk, enter, find, and return, but the learner has not yet mastered tense formation, articles, prepositions, or the collocation pick up.

4.3.4. The First Grammatically Stabilized Family Y 0

The mapping F produces Y 0 = y 0 ( 1 ) , y 0 ( 2 ) , y 0 ( 3 ) .
State y 0 ( 1 ) : Tom went to the old house. The house was dark. He opened the door and went inside. He saw a small box on a table. He took the box and went home
State y 0 ( 2 ) : In the evening, Tom walked to an old house. It was dark inside. He entered the house and found a small box on a table. Tom picked up the box and returned home.
State y 0 ( 3 ) : When evening came, Tom went to an old house. Finding it dark, he opened the door and entered. A small box was lying on a table. He took it and walked back home.
The three states are grammatically acceptable but remain lexically limited. They already provide the learner with several grammatical ways of expressing temporal order: In the evening..., When evening came..., and Finding it dark...

4.3.5. The First Lexically Enriched Family X 1

The mapping G introduces new synonyms and descriptive expressions: X 1 = x 1 ( 1 ) , x 1 ( 2 ) , x 1 ( 3 ) , x 1 ( 4 ) .
State x 1 ( 1 ) : At dusk, Tom approach the abandoned house. The building stood dark and silent. He push open the door, enter the room, and notice a small wooden box resting on a table. He pick it up and return home.
State x 1 ( 2 ) : As night approached, Tom head toward the deserted house. Its windows was dark. He step through the door and spot a small wooden box on a table. Taking the box, he walk back home.
State x 1 ( 3 ) : Near nightfall, Tom make his way to the neglected house. No light shine from its windows. After open the door, he cross the threshold and discover a small wooden box. He collect it and return home.
State x 1 ( 4 ) : As evening fall, Tom arrive at the long-abandoned house. The building appear empty and silent. Having opened the door, he enter a dim room and find a small wooden box lying on a table. He carry it home.
The family X 1 contains a substantially richer vocabulary: approach, head toward, make one’s way to, arrive at, abandoned, deserted, neglected, long-abandoned, notice, spot, discover, find, pick up, take, collect, and carry.
The alternatives are not assumed to be perfectly interchangeable: near-synonyms commonly differ in semantic nuance, collocational behavior, register, and contextual appropriateness [27].
However, the learner has not yet mastered the grammatical structures required for all these expressions. The states contain errors in tense, agreement, participial constructions, and verb complementation.

4.3.6. The Second Grammatically Stabilized Family Y 1

The mapping F preserves the enriched vocabulary and produces five grammatically admissible narratives: Y 1 = y 1 ( 1 ) , y 1 ( 2 ) , y 1 ( 3 ) , y 1 ( 4 ) , y 1 ( 5 ) .
State y 1 ( 1 ) : At dusk, Tom approached the abandoned house. The building stood dark and silent. He pushed open the door, entered the room, and noticed a small wooden box resting on a table. He picked it up and returned home.
State y 1 ( 2 ) : As night approached, Tom headed toward the deserted house. Its windows were dark. He stepped through the door and spotted a small wooden box on a table. Taking the box with him, he walked back home.
State y 1 ( 3 ) : Near nightfall, Tom made his way to the neglected house. No light shone from its windows. After opening the door, he crossed the threshold and discovered a small wooden box on a table. He collected it and returned home.
State y 1 ( 4 ) : As evening fell, Tom arrived at the long-abandoned house. The building appeared empty and silent. Having opened the door, he entered a dim room and found a small wooden box lying on a table. He carried it home.
State y 1 ( 5 ) : When Tom reached the deserted house at dusk, he found its windows dark and its rooms silent. He eased open the door, stepped inside, and saw a small wooden box resting on a table. He lifted it carefully and made his way home.
The fifth state is not merely a correction of one particular X 1 -state. It combines lexical and grammatical resources appearing in several preceding states. This illustrates that a set-valued revision process may create a new admissible formulation rather than only correct an existing text word for word.

4.3.7. The Stable Lexically Enriched Family X 2

The next application of G produces X 2 = x 2 ( 1 ) , x 2 ( 2 ) , x 2 ( 3 ) , x 2 ( 4 ) , x 2 ( 5 ) , x 2 ( 6 ) .
State x 2 ( 1 ) : neutral enriched version At twilight, Tom approached the abandoned house. Its windows were dark, and the rooms beyond them seemed silent. He pushed open the door and entered. A small wooden box rested on a dusty table. Tom lifted it, left the house, and walked home through the fading light.
State x 2 ( 2 ) : concise version. Near nightfall, Tom reached the deserted house. Finding it dark and silent, he opened the door and stepped inside. A small wooden box lay on a dusty table. He picked it up, left the building, and returned home.
State x 2 ( 3 ) : descriptive version. Evening shadows surrounded the long-abandoned house as Tom approached. No light shone from its windows. He eased open the door and entered the dim room, where a small wooden box rested on a dust-covered table. Tom took it and followed the dark road home.
State x 2 ( 4 ) : action-oriented version. Tom arrived at the old house just before darkness fell. He opened the door, crossed the silent room, and discovered a small wooden box on a dusty table. Without delaying, he picked it up, stepped outside, and made his way home.
State x 2 ( 5 ) : syntactically developed version. By the time Tom reached the neglected house, the last daylight was fading. Although the building was dark and silent, he opened the door and entered. On a table in the shadowy room, he found a small wooden box, which he carried home.
State x 2 ( 6 ) : atmospheric version. As twilight faded from the empty road, Tom made his way toward the abandoned house. Its unlit windows faced the gathering darkness. He stepped through the door and found a small wooden box on a dusty table. Holding it securely, he left the house and returned home.
All six states preserve the same invariant events. Nevertheless, they provide different linguistic information. A learner reading the family X 2 encounters several synonymous expressions for movement, perception, darkness, and returning home, together with different degrees of descriptive and syntactic complexity.
They may therefore be regarded as related paraphrastic realizations rather than as lexically interchangeable texts [25,27].

4.3.8. The Stable Grammatically and Stylistically Stabilized Family Y 2

The final application of F produces seven stable versions:
Y 2 = y 2 ( 1 ) , y 2 ( 2 ) , y 2 ( 3 ) , y 2 ( 4 ) , y 2 ( 5 ) , y 2 ( 6 ) , y 2 ( 7 ) .
State y 2 ( 1 ) : balanced version. As twilight settled over the road, Tom approached the abandoned house. Its windows were dark, and silence filled the rooms beyond them. He pushed open the door and entered. A small wooden box rested on a dusty table. Tom lifted it carefully, left the house, and walked home through the gathering darkness.
State y 2 ( 2 ) : compact version. Tom reached the deserted house near nightfall. It was dark and silent. After opening the door, he stepped inside and found a small wooden box on a dusty table. He picked it up, left the building, and returned home.
State y 2 ( 3 ) : descriptive version. By the time Tom approached the long-abandoned house, the last daylight was fading. The windows showed no light, and the interior lay silent. He eased open the door and entered the dim room. There, on a dust-covered table, rested a small wooden box. Tom took it and followed the dark road home.
State y 2 ( 4 ) : dynamic version. Just before nightfall, Tom arrived at the old house. He opened the door and crossed the silent room. Spotting a small wooden box on a dusty table, he picked it up without delay, stepped outside, and made his way home.
State y 2 ( 5 ) : complex-sentence version. When Tom reached the neglected house, evening shadows already covered the road. Although no light shone from the windows, he opened the door and entered. In the shadowy room, he found a small wooden box, which he lifted from the table before returning home.
State y 2 ( 6 ) : participial version. Approaching the abandoned house at twilight, Tom noticed that its windows were unlit. Having eased open the door, he entered the silent room and discovered a small wooden box resting on a dusty table. Taking it with him, he left the house and walked home.
State y 2 ( 7 ) : explanatory literary version. The last light was fading when Tom reached the old, deserted house. Everything inside was dark and silent. He carefully opened the door, stepped into the room, and noticed a small wooden box on a table. After picking it up, he left the house and followed the road home.
The seven narratives preserve the same stipulated event structure and communicate approximately the same narrative content. They nevertheless differ in lexical choice, grammatical organization, information distribution, rhythm, and stylistic emphasis. They may therefore be treated as distinct linguistic states even though they support closely related interpretations of the narrated events [24,25].

4.3.9. Stable Linguistic Realizations

The final level does not contain a single prescribed text. Instead, it contains six lexically enriched states and seven grammatically stabilized states. Each state preserves the same semantic core, but the states differ in lexical selection, syntactic organization, degree of explicitness, narrative rhythm, and stylistic emphasis.
For every j ∈ { 1 , … , 6 } and k ∈ { 1 , … , 7 } , we have y 2 ( k ) ∈ F ( x 2 ( j ) ) and x 2 ( j ) ∈ G ( y 2 ( k ) ) .
Thus, every pair ( x 2 ( j ) , y 2 ( k ) ) is a mutually compatible stable pair. The model consequently possesses 6 · 7 = 42 stable alternating pairs.
These 42 pairs should not be interpreted as identical or freely interchangeable texts. They represent different combinations of lexical and grammatical choices that satisfy the semantic and communicative criteria stipulated in the model. Their multiplicity does not indicate uncertainty about the prescribed narrative core; within the present construction, it represents an expanded repertoire of admissible linguistic realizations. The model therefore describes stabilization without imposing linguistic uniformity, consistently with approaches that regard variability and the coexistence of alternative forms as intrinsic features of language development [13,14,30].

5. Discussion

The main result of this study extends the local fixed point methodology for multivalued mappings in strong partial b-metric spaces from a single self-mapping to an alternating process involving two mappings between possibly different spaces. This distinction is mathematically important. A self-mapping describes repeated transformations within one class of states, whereas the present framework allows two qualitatively different types of states and two directional transitions, X → F Y and Y → G X . The resulting alternating point retains the intermediate compatibility relation between the two components, which is no longer visible if the analysis is reduced immediately to the compositions G ∘ F and F ∘ G .
The contractive structure also reflects the two-stage character of the process. The mappings F and G are controlled by different comparison functions, φ and ψ , while the Bianchini–Grandolfi summability condition is imposed only on their composition θ = ψ ∘ φ . Thus, contraction is required for one complete alternating cycle rather than independently for each of its two transitions. This makes the assumptions more flexible than conditions requiring both directional control functions to satisfy the full summability property separately. At the same time, the use of one-sided excesses is adapted to the directional nature of the set-valued mappings and avoids imposing an unnecessary symmetric Hausdorff-type condition.
Another relevant feature is the local character of the theorem. The contractive assumptions are required only within prescribed closed balls, and the proof establishes that the constructed sequences remain inside these localization regions. Consequently, the behavior of the mappings outside the portion of the spaces visited by the alternating process is irrelevant to the existence argument. This is useful in applications in which the transition rules are contractive only near the admissible or stable states and may exhibit substantially different behavior elsewhere.
The strong partial b-metric setting provides two additional degrees of flexibility. The coefficient in the relaxed triangle inequality allows transition distances that need not satisfy the ordinary metric triangle inequality, while a positive self-distance can represent a residual discrepancy associated with an individual state. Within the applications considered here, this residual quantity is interpreted as the amount of adjustment or revision that remains before a terminal family is reached. The zero self-distances assigned to the final levels therefore encode stability relative to the criteria of the model. They should not be understood as asserting that the corresponding economic or linguistic states are optimal in every possible sense.
The common discrete construction demonstrates that the hypotheses of the theorem can be verified explicitly and that existence does not imply uniqueness in the set-valued case. The model has exactly 42 alternating points, all belonging to the product of the two terminal families. This multiplicity is not a defect of the construction. Rather, it illustrates the distinction between stabilization and selection: the contractive alternating process reaches a stable region, but the set-valued mappings may admit several mutually compatible terminal configurations. By contrast, the single-valued corollary shows that uniqueness can be recovered when each state has a uniquely determined successor and the additional localization assumptions are satisfied.
The economic and linguistic applications emphasize different aspects of this nonuniqueness. In the economic interpretation, the alternating points represent price–demand configurations compatible with the specified demand and price-adjustment correspondences. They are not claimed to be competitive equilibria in the full Arrow–Debreu sense, nor does the discrete process reproduce a classical tâtonnement mechanism. Its purpose is to illustrate how a set-valued adjustment rule can lead to a family of locally stable configurations. In the linguistic interpretation, the multiplicity of terminal states reflects the fact that a fixed semantic core may admit several lexically, grammatically, and stylistically acceptable realizations. Stabilization therefore does not require convergence to a unique prescribed text.
These interpretations also clarify the limitations of the present study. The numerical levels, transition correspondences, generalized distances, and self-distances in the discrete example are stipulated so that the mathematical assumptions can be checked transparently. They are not estimated from empirical market observations or from a corpus of learner texts. Accordingly, the applications should be regarded as proof-of-concept models rather than as predictive economic or linguistic systems. In particular, the generalized linguistic distance does not yet incorporate independently validated measures of semantic similarity, grammatical accuracy, lexical diversity, or stylistic appropriateness.
A possible direction for future work is to extend this interpretation to machine-generated text. Iterative feedback and refinement of language-model outputs have been studied in Self-Refine [31], which operates at inference time without additional model training. In an alternating revision scheme, F could represent grammatical stabilization and G lexical enrichment, each returning a set of admissible revisions preserving a stipulated semantic core. Applying Theorem 3 would require independent verification of all its hypotheses, including 0-completeness, zero-closedness, localization, and the contractive conditions. This remains a direction for future investigation, not a claim that existing language models satisfy these hypotheses or that the present theorem guarantees improvements in text quality.

6. Conclusions

This paper introduced the concept of an alternating point for two set-valued mappings acting between two 0-complete strong partial b-metric spaces. Such a point consists of a mutually compatible pair of states and simultaneously induces fixed points of the two set-valued compositions. In this way, the proposed formulation preserves the two-stage structure of the underlying process instead of describing it only through a composed self-mapping.
A local existence theorem was established under nonlinear contractive conditions formulated by means of one-sided excess functionals. The two directional transitions are controlled by distinct functions φ and ψ , whereas the Bianchini–Grandolfi summability condition is required only for the composite function θ = ψ ∘ φ , which represents one complete alternating cycle. The proof constructs two interdependent sequences, verifies that they remain in the prescribed localization regions, and establishes their 0-Cauchy convergence using chain estimates adapted to strong partial b-metrics. For single-valued mappings, additional assumptions were shown to ensure uniqueness of the alternating point and of the corresponding fixed points of the compositions.
The abstract result was illustrated by a finite discrete construction in which all hypotheses can be checked explicitly. The example admits exactly 42 alternating points and therefore demonstrates that existence and localization do not imply uniqueness for set-valued mappings. Instead, the process may stabilize in a family of mutually compatible terminal configurations.
Two interpretations of the same discrete structure were presented. In the economic application, the alternating mappings describe transitions between price decisions and demand responses. In the linguistic application, they represent successive stages of grammatical stabilization and lexical enrichment. Although these models are illustrative rather than empirical, they show how positive self-distances, set-valued transitions, and multiple alternating points can be used to represent residual adjustment, nonunique development paths, and stabilization without uniformity.
The results provide a basis for further study of multistage and cyclic processes in generalized metric spaces. Possible extensions include alternating systems with more than two mappings, perturbation and stability analysis, approximate alternating points, and selection criteria for distinguishing among multiple terminal configurations. Empirically calibrated generalized distances and transition correspondences may also lead to more detailed applications in economic adjustment, language development, and other processes governed by successive nonunique transformations.
A possible data-driven extension is to select q > 1 and λ > 0 by optimizing a task-specific objective on training data and evaluating the resulting choice on held-out data, with a fixed normalization of the underlying metric d on a bounded state space. Such calibration would need to account for the admissible coefficient K = 1 + λ q ( 2 D ) q − 1 , where D is the diameter of that space. For the selected parameters, all hypotheses of Theorem 3, including the contractive and localization conditions, would still have to be verified on the intended state spaces; empirical performance on a finite sample would not establish them. Developing such a calibration procedure and assessing its possible predictive benefits remain topics for future work.

Author Contributions

The mentioned authors participated equally to the study and are arranged in alphabetical order as follows: conceptualization, methodology, investigation, writing—original draft preparation, writing—review and editing: A.I., V.I., R.M., D.N., A.T. and B.Z. All authors have read and agreed to the published version of the manuscript.

Funding

The third and the fourth authors are partially supported by the Bulgarian National Science Fund under Grant No. KP-06-H92/6. The sixth author is partially supported by the Bulgarian National Science Fund (BNSF), Grant number KP-06-N92/1.

Data Availability Statement

The original contributions presented in the study are included in the article; further inquiries can be directed to the corresponding author.

Acknowledgments

Authors would like to thank the anonymous reviewers for their valuable recommendations, comments, and suggestions, which helped us improve the quality of the manuscript.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Matthews, S.G. Partial metric topology. Ann. N. Y. Acad. Sci. 1994, 728, 183–197. [Google Scholar] [CrossRef] [Scilit]
  2. Shukla, S. Partial b-metric spaces and fixed point theorems. Mediterr. J. Math. 2014, 11, 703–711. [Google Scholar] [CrossRef] [Scilit]
  3. Moshokoa, S.P.; Ncongwane, F.T. On completeness in strong partial b-metric spaces, strong b-metric spaces and the 0-Cauchy completions. Topol. Its Appl. 2020, 275, 107011. [Google Scholar] [CrossRef] [Scilit]
  4. Aubin, J.-P.; Frankowska, H. Set-Valued Analysis. In Systems & Control: Foundations & Applications; Birkhäuser: Boston, MA, USA, 1990; Volume 2. [Google Scholar] [CrossRef] [Scilit]
  5. Dontchev, A.L.; Hager, W.W. An inverse mapping theorem for set-valued maps. Proc. Am. Math. Soc. 1994, 121, 481–489. [Google Scholar] [CrossRef][Green Version]
  6. Bianchini, R.M.T.; Grandolfi, M. Trasformazioni di tipo contrattivo generalizzato in uno spazio metrico. Atti Della Accad. Naz. Dei Lincei. Rend. Della Classe Di Sci. Fis. Mat. E Nat. 1968, 45, 212–216. [Google Scholar]
  7. Slimani, B.; Graef, J.R.; Ouahab, A. Multivalued contraction fixed-point theorem in b-metric spaces. Mathematics 2024, 12, 567. [Google Scholar] [CrossRef] [Scilit]
  8. Ilchev, A.; Ivanova, V.; Nedelcheva, D.; Todorov, A.; Zlatanov, B. A local fixed point theorem for multivalued mappings in strong partial b-metric spaces with potential applications to language dynamics. Axioms 2026, 15, 686. [Google Scholar] [CrossRef] [Scilit]
  9. Debreu, G. A social equilibrium existence theorem. Proc. Natl. Acad. Sci. USA 1952, 38, 886–893. [Google Scholar] [CrossRef] [Scilit] [PubMed]
  10. Arrow, K.J.; Debreu, G. Existence of an equilibrium for a competitive economy. Econometrica 1954, 22, 265–290. [Google Scholar] [CrossRef] [Scilit]
  11. Arrow, K.J.; Hurwicz, L. On the stability of the competitive equilibrium, I. Econometrica 1958, 26, 522–552. [Google Scholar] [CrossRef] [Scilit]
  12. Flower, L.; Hayes, J.R. A cognitive process theory of writing. Coll. Compos. Commun. 1981, 32, 365–387. [Google Scholar] [CrossRef] [Scilit]
  13. Beckner, C.; Blythe, R.; Bybee, J.; Christiansen, M.H.; Croft, W.; Ellis, N.C.; Holland, J.; Ke, J.; Larsen-Freeman, D.; Schoenemann, T. Language is a complex adaptive system: Position paper. Lang. Learn. 2009, 59, 1–26. [Google Scholar] [CrossRef] [Scilit]
  14. Hiver, P.; Al-Hoorie, A.H.; Evans, R. Complex dynamic systems theory in language learning: A scoping review of 25 years of research. Stud. Second Lang. Acquis. 2022, 44, 913–941, Correction in Stud. Second Lang. Acquis. 2022, 44, 1210. [Google Scholar] [CrossRef] [Scilit]
  15. Georgiev, V.; Ilchev, A.; Ivanova, V.; Todorov, A.; Zlatanov, B. Beyond discourse expansion: A linguistic enrichment framework for academic language development. Preprints 2026, 2026080489. [Google Scholar] [CrossRef] [Scilit]
  16. Ge, X.; Lin, S. Balls in generalizations of metric spaces. J. Inequalities Appl. 2016, 2016, 16. [Google Scholar] [CrossRef] [Scilit]
  17. Arrow, K.J.; Block, H.D.; Hurwicz, L. On the stability of the competitive equilibrium, II. Econometrica 1959, 27, 82–109. [Google Scholar] [CrossRef] [Scilit]
  18. Scarf, H. Some examples of global instability of the competitive equilibrium. Int. Econ. Rev. 1960, 1, 157–172. [Google Scholar] [CrossRef] [Scilit] [PubMed]
  19. Sonnenschein, H. Market excess demand functions. Econometrica 1972, 40, 549–563. [Google Scholar] [CrossRef] [Scilit] [PubMed]
  20. Debreu, G. Excess demand functions. J. Math. Econ. 1974, 1, 15–21. [Google Scholar] [CrossRef] [Scilit]
  21. Smale, S. A convergent process of price adjustment and global Newton methods. J. Math. Econ. 1976, 3, 107–120. [Google Scholar] [CrossRef] [Scilit]
  22. Aumann, R.J. Markets with a continuum of traders. Econometrica 1964, 32, 39–50. [Google Scholar] [CrossRef] [Scilit]
  23. Radner, R. Competitive equilibrium under uncertainty. Econometrica 1968, 36, 31–58. [Google Scholar] [CrossRef] [Scilit]
  24. Kintsch, W.; van Dijk, T.A. Toward a model of text comprehension and production. Psychol. Rev. 1978, 85, 363–394. [Google Scholar] [CrossRef]
  25. Bhagat, R.; Hovy, E. What is a paraphrase? Comput. Linguist. 2013, 39, 463–472. [Google Scholar] [CrossRef] [Scilit]
  26. Laufer, B.; Nation, P. Vocabulary size and use: Lexical richness in L2 written production. Appl. Linguist. 1995, 16, 307–322. [Google Scholar] [CrossRef] [Scilit]
  27. Edmonds, P.; Hirst, G. Near-synonymy and lexical choice. Comput. Linguist. 2002, 28, 105–144. [Google Scholar] [CrossRef] [Scilit]
  28. Truscott, J.; Hsu, A.Y.-P. Error correction, revision, and learning. J. Second Lang. Writ. 2008, 17, 292–305. [Google Scholar] [CrossRef] [Scilit]
  29. Larsen-Freeman, D. Chaos/complexity science and second language acquisition. Appl. Linguist. 1997, 18, 141–165. [Google Scholar] [CrossRef] [Scilit]
  30. de Bot, K.; Lowie, W.; Verspoor, M. A dynamic systems theory approach to second language acquisition. Biling. Lang. Cogn. 2007, 10, 7–21. [Google Scholar] [CrossRef] [Scilit]
  31. Madaan, A.; Tandon, N.; Gupta, P.; Hallinan, S.; Gao, L.; Wiegreffe, S.; Alon, U.; Dziri, N.; Prabhumoye, S.; Yang, Y.; et al. Self-Refine: Iterative Refinement with Self-Feedback. Adv. Neural Inf. Process. Syst. 2023, 36, 46534–46594. [Google Scholar] [CrossRef] [Scilit]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.